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

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

2、個元素的有序表存放在一堆數(shù)組A19中，第一個元素放A1中，現(xiàn)進行二分查找，則查找A3的比較序列的下標依次為_。A.9,5,3B.9,5,2,3C.9,4,2,3D.1,2,3在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并仍然保持有序的時間復雜度是_。A.O(nlog2n)B.O(n2)C.O(n)D.O(1)算法指的是_。A.計算機程序B.解決問題的計算方法C.解決問題的有限運算序列D.排序算法任何一棵二叉樹的葉子結(jié)點在前序、中序和后序遍歷序列中的相對次序_。A.發(fā)生改變B.以上都不對C.不能確定D.不發(fā)生改變對于順序存儲的線性表，訪問結(jié)點和增加、刪除結(jié)點的時間復雜度為_。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ù)項B.數(shù)據(jù)類型C.數(shù)據(jù)變量D.數(shù)據(jù)元素設結(jié)點A有3個兄弟結(jié)點且結(jié)點B為結(jié)點A的雙親結(jié)點，則結(jié)點B的度數(shù)為_。A.5B.4C.3D.1對線性表進行折半查找時，要求線性表必須_。A.以順序方式存儲，且結(jié)點按關鍵字有序排序B.以順序方式存儲C.以鏈式方式存儲，且結(jié)點按關鍵字有序排序D.以鏈式方式存儲采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的_。A.按層遍歷B.后序遍歷C.先序遍歷D.中序遍歷串是一種特殊的線性表，其特殊性體現(xiàn)在_。A.數(shù)據(jù)元素是一個字符B.數(shù)據(jù)元素可以是多個字符C.可以順序存儲D.可以鏈式存儲由權值分別為11,8,6,2,5的葉子結(jié)點生成一棵哈夫曼樹，它的帶權路徑長度為_。A.71B.53C.48D.24設二維數(shù)組A610，每個數(shù)組元素占用4個存儲單元，若按行優(yōu)先順序存放數(shù)組元素，a00的存儲地址為860，則a35的存儲地址是_。A.860B.1200C.1140D.1000有一個有序表1，4，6，10，18，35，42，53，67，71，78，84，92，99，當用二分查找法查找鍵值為84的結(jié)點時，經(jīng)_次比較后查找成功。A.4B.3C.2D.12 參考答案：B參考答案：B參考答案：C參考答案：D參考答案：C參考答案：C參考答案