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

用不帶頭結(jié)點的單鏈表存儲隊列，其頭指針指向隊頭結(jié)點，尾指針指向隊尾結(jié)

點，則在進行出隊操作時—o

A.隊頭、隊尾指針都要修改

B.隊頭、隊尾指針都可能要修改

C.僅修改隊尾指針

D.僅修改隊頭指針

具有35個結(jié)點的完全二叉樹的深度為—o

A.5

B.6

C.7

D.8

有一個長度為12的有序表R[0..11],按二分查找法對該表進行查找,在表內(nèi)各

元素等概率情況下查找成功所需的平均比較次數(shù)為。

A.43/12

B.39/12

C.37/12

D.35/12

設(shè)哈夫曼樹中的葉子結(jié)點總數(shù)為m,若用二叉鏈表作為存儲結(jié)構(gòu)，則該哈夫曼

樹中總共有一個空指針域。

A.4m

B.2m-1

C.2m+l

D.2m

若有18個元素的有序表存放在一堆數(shù)組A[19]中，第一個元素放A[l]中，現(xiàn)進

行二分查找，則查找A[3]的比較序列的下標(biāo)依次為—o

A.9,5,3

B.9,5,2,3

C.9,4,2,3

D.1,2,3

在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并仍然保持有序的時間復(fù)

雜度是—o

A.0(nlog2n)

B.0(n2)

C.0(n)

D,0(1)

算法指的是。

A.計算機程序

B.解決問題的計算方法

C.解決問題的有限運算序列

D.排序算法

任何一棵二叉樹的葉子結(jié)點在前序、中序和后序遍歷序列中的相對次序—o

A.發(fā)生改變

B.以上都不對

C.不能確定

D.不發(fā)生改變

對于順序存儲的線性表，訪問結(jié)點和增加、刪除結(jié)點的時間復(fù)雜度為—o

A.0(n)0(n)

B.O(n)O(l)

C.0(1)0(n)

D.0(l)0(l)

組成數(shù)據(jù)的基本單位是

A.數(shù)據(jù)項

B.數(shù)據(jù)類型

C.數(shù)據(jù)變量

D.數(shù)據(jù)元素

設(shè)結(jié)點A有3個兄弟結(jié)點且結(jié)點B為結(jié)點A的雙親結(jié)點，則結(jié)點B的度數(shù)為—o

A.5

B.4

C.3

D.1

對線性表進行折半查找時，要求線性表必須—。

A.以順序方式存儲，且結(jié)點按關(guān)鍵字有序排序

B.以順序方式存儲

C.以鏈?zhǔn)椒绞酱鎯?，且結(jié)點按關(guān)鍵字有序排序

D.以鏈?zhǔn)椒绞酱鎯?/p>

采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的—o

A.按層遍歷

B.后序遍歷

C.先序遍歷

D.中序遍歷

串是一種特殊的線性表，其特殊性體現(xiàn)在

A.數(shù)據(jù)元素是一個字符

B.數(shù)據(jù)元素可以是多個字符

C.可以順序存儲

D.可以鏈?zhǔn)酱鎯?/p>

由權(quán)值分別為11,8,6,2,5的葉子結(jié)點生成一棵哈夫曼樹，它的帶權(quán)路徑長度為

___O

A.71

B.53

C.48

D.24

設(shè)二維數(shù)組A[6][10],每個數(shù)組元素占用4個存儲單元，若按行優(yōu)先順序存放

數(shù)組元素，a[0][0]的存儲地址為860,則a[3][5]的存儲地址是一。

A.860

B.1200

C.1140

D.1000

有一個有序表｛1，4,6,10,18,35,42,53,67,71,78,84,92,99),當(dāng)

用二分查找法查找鍵值為84的結(jié)點時，經(jīng)一次比較后查找成功。

A.4

B.3

C.2

D.12

參考答案：B

參考答案：B

參考答案：C

參考答案：D

參