22春《數(shù)據(jù)結構》作業(yè)4題目

試卷總分:100  得分:100

一、單選題 (共 20 道試題,共 100 分)

1.下列四種排序中___的空間復雜度最大。

A.插入排序

B.冒泡排序

C.堆排序

D.歸并排序

2.

A.A

B.B

C.C

D.D

3.順序查找法適合于存儲結構為___的線性表。

A.散列存儲

B.順序存儲或鏈式存儲

C.壓縮存儲

D.索引存儲

4.由權值分別為11,8,6,2,5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為___。

A.24

B.71

C.48

D.53

5.

A.A

B.B

C.C

D.D

6.設一組初始記錄關鍵字序列為（345,253,674,924,627），則用基數(shù)排序需要進行___趟的分配和回收才能使得初始關鍵字序列變成有序序列。

A.3

B.4

C.5

D.8

7.如果最常用的操作是取第i個結點及其前驅(qū)，則采用___存儲方式最節(jié)省時間。

A.單鏈表

B.雙鏈表

C.單循環(huán)鏈表

D.順序表

8.設哈夫曼樹中的葉子結點總數(shù)為m，若用二叉鏈表作為存儲結構，則該哈夫曼樹中總共有___個空指針域。

A.2m-1

B.2m

C.2m+1

D.4m

9.

A.A

B.B

C.C

D.D

10.若某表最常用的操作是在最后一個結點之后插入一個結點或刪除最后一個結點，則采用___存儲方式最節(jié)省運算時間。

A.單鏈表

B.給出表頭指針的單循環(huán)鏈表

C.雙鏈表

D.帶頭結點的雙循環(huán)鏈表

11.設某棵二叉樹中有2000個結點，則該二叉樹的最小高度為___。

A.9

B.10

C.11

D.12

12.若有18個元素的有序表存放在一堆數(shù)組A[19]中，第一個元素放A[1]中，現(xiàn)進行二分查找，則查找A[3]的比較序列的下標依次為___。

A.1,2,3

B.9,5,2,3

C.9,5,3

D.9,4,2,3

13.若已知一個棧序列是1,2,3,...,n，其輸出序列為p1,p2,p3,...,pn，若p1=n，則pi為___。

A.i

B.n-i

C.n-i+1

D.不確定

14.下述哪一條是順序存儲結構的優(yōu)點___。

A.插入運算方便

B.可方便地用于各種邏輯結構的存儲表示

C.存儲密度大

D.刪除運算方便

15.線性表的鏈式存儲結構是一種___。

A.隨機存取的存儲結構

B.順序存取的存儲結構

C.索引存取的存儲結構

D.Hash存取的存儲結構

16.

A.A

B.B

C.C

D.D

17.

A.a

B.b

C.c

D.d

18.在一個長度為n的順序線性表中順序查找值為x的元素時，查找成功時的平均查找長度（即x與元素的平均比較次數(shù)，假定查找每個元素的概率都相等）為___。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

19.線性表是具有n個___的有限序列。

A.字符

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

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

D.表元素

20.

A.A

B.B

C.C

D.D

奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777