北京語言大學(xué)20春《數(shù)據(jù)結(jié)構(gòu)》作業(yè)1答案

1、北京語言大學(xué)20春數(shù)據(jù)結(jié)構(gòu)作業(yè)1答案用不帶頭結(jié)點(diǎn)的單鏈表存儲隊(duì)列，其頭指針指向隊(duì)頭結(jié)點(diǎn)，尾指針指向隊(duì)尾結(jié)點(diǎn)，則在進(jìn)行出隊(duì)操作時(shí)_。A.隊(duì)頭、隊(duì)尾指針都要修改B.隊(duì)頭、隊(duì)尾指針都可能要修改C.僅修改隊(duì)尾指針D.僅修改隊(duì)頭指針具有35個(gè)結(jié)點(diǎn)的完全二叉樹的深度為_。A.5B.6C.7D.8有一個(gè)長度為12的有序表R0.11,按二分查找法對該表進(jìn)行查找,在表內(nèi)各元素等概率情況下查找成功所需的平均比較次數(shù)為_。A.43/12B.39/12C.37/12D.35/12設(shè)哈夫曼樹中的葉子結(jié)點(diǎn)總數(shù)為m，若用二叉鏈表作為存儲結(jié)構(gòu)，則該哈夫曼樹中總共有_個(gè)空指針域。A.4mB.2m-1C.2m+1D.2m若有18

2、個(gè)元素的有序表存放在一堆數(shù)組A19中，第一個(gè)元素放A1中，現(xiàn)進(jìn)行二分查找，則查找A3的比較序列的下標(biāo)依次為_。A.9,5,3B.9,5,2,3C.9,4,2,3D.1,2,3在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍然保持有序的時(shí)間復(fù)雜度是_。A.O(nlog2n)B.O(n2)C.O(n)D.O(1)算法指的是_。A.計(jì)算機(jī)程序B.解決問題的計(jì)算方法C.解決問題的有限運(yùn)算序列D.排序算法任何一棵二叉樹的葉子結(jié)點(diǎn)在前序、中序和后序遍歷序列中的相對次序_。A.發(fā)生改變B.以上都不對C.不能確定D.不發(fā)生改變對于順序存儲的線性表，訪問結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為_。A.O(n)O(n

3、)B.O(n)O(1)C.O(1)O(n)D.O(1)O(1)組成數(shù)據(jù)的基本單位是_。A.數(shù)據(jù)項(xiàng)B.數(shù)據(jù)類型C.數(shù)據(jù)變量D.數(shù)據(jù)元素設(shè)結(jié)點(diǎn)A有3個(gè)兄弟結(jié)點(diǎn)且結(jié)點(diǎn)B為結(jié)點(diǎn)A的雙親結(jié)點(diǎn)，則結(jié)點(diǎn)B的度數(shù)為_。A.5B.4C.3D.1對線性表進(jìn)行折半查找時(shí)，要求線性表必須_。A.以順序方式存儲，且結(jié)點(diǎn)按關(guān)鍵字有序排序B.以順序方式存儲C.以鏈?zhǔn)椒绞酱鎯?，且結(jié)點(diǎn)按關(guān)鍵字有序排序D.以鏈?zhǔn)椒绞酱鎯Σ捎绵徑颖泶鎯Φ膱D的深度優(yōu)先遍歷算法類似于二叉樹的_。A.按層遍歷B.后序遍歷C.先序遍歷D.中序遍歷串是一種特殊的線性表，其特殊性體現(xiàn)在_。A.數(shù)據(jù)元素是一個(gè)字符B.數(shù)據(jù)元素可以是多個(gè)字符C.可以順序存儲D.可以鏈?zhǔn)酱鎯τ蓹?quán)值分別為11,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長度為_。A.71B.53C.48D.24設(shè)二維數(shù)組A610，每個(gè)數(shù)組元素占用4個(gè)存儲單元，若按行優(yōu)先順序存放數(shù)組元素，a00的存儲地址為860，則a35的存儲地址是_。A.860B.1200C.1140D.1000有一個(gè)有序表1，4，6，10，18，35，42，53，67，71，78，84，92，99，當(dāng)用二分查找法查找鍵值為84的結(jié)點(diǎn)時(shí)，經(jīng)_次比較后查找成功。A.4B.3C.2D.12 參考答案：B參考答案：B參考答案：C參考答案：D參考答案：C參考答案：C參考答案