22春《數(shù)據(jù)結(jié)構(gòu)》作業(yè)4題目
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 100 分)
1.下列四種排序中___的空間復(fù)雜度最大。
A.插入排序
B.冒泡排序
C.堆排序
D.歸并排序
2.
A.A
B.B
C.C
D.D
3.順序查找法適合于存儲(chǔ)結(jié)構(gòu)為___的線性表。
A.散列存儲(chǔ)
B.順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)
C.壓縮存儲(chǔ)
D.索引存儲(chǔ)
4.由權(quán)值分別為11,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長(zhǎng)度為___。
A.24
B.71
C.48
D.53
5.
A.A
B.B
C.C
D.D
6.設(shè)一組初始記錄關(guān)鍵字序列為（345,253,674,924,627），則用基數(shù)排序需要進(jìn)行___趟的分配和回收才能使得初始關(guān)鍵字序列變成有序序列。
A.3
B.4
C.5
D.8
7.如果最常用的操作是取第i個(gè)結(jié)點(diǎn)及其前驅(qū)，則采用___存儲(chǔ)方式最節(jié)省時(shí)間。
A.單鏈表
B.雙鏈表
C.單循環(huán)鏈表
D.順序表
8.設(shè)哈夫曼樹中的葉子結(jié)點(diǎn)總數(shù)為m，若用二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，則該哈夫曼樹中總共有___個(gè)空指針域。
A.2m-1
B.2m
C.2m+1
D.4m
9.
A.A
B.B
C.C
D.D
10.若某表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn)，則采用___存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。
A.單鏈表
B.給出表頭指針的單循環(huán)鏈表
C.雙鏈表
D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表
11.設(shè)某棵二叉樹中有2000個(gè)結(jié)點(diǎn)，則該二叉樹的最小高度為___。
A.9
B.10
C.11
D.12
12.若有18個(gè)元素的有序表存放在一堆數(shù)組A[19]中，第一個(gè)元素放A[1]中，現(xiàn)進(jìn)行二分查找，則查找A[3]的比較序列的下標(biāo)依次為___。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
13.若已知一個(gè)棧序列是1,2,3,...,n，其輸出序列為p1,p2,p3,...,pn，若p1=n，則pi為___。
A.i
B.n-i
C.n-i+1
D.不確定
14.下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)___。
A.插入運(yùn)算方便
B.可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示
C.存儲(chǔ)密度大
D.刪除運(yùn)算方便
15.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種___。
A.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)
B.順序存取的存儲(chǔ)結(jié)構(gòu)
C.索引存取的存儲(chǔ)結(jié)構(gòu)
D.Hash存取的存儲(chǔ)結(jié)構(gòu)
16.
A.A
B.B
C.C
D.D
17.
A.a
B.b
C.c
D.d
18.在一個(gè)長(zhǎng)度為n的順序線性表中順序查找值為x的元素時(shí)，查找成功時(shí)的平均查找長(zhǎng)度（即x與元素的平均比較次數(shù)，假定查找每個(gè)元素的概率都相等）為___。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
19.線性表是具有n個(gè)___的有限序列。
A.字符
B.數(shù)據(jù)元素
C.數(shù)據(jù)項(xiàng)
D.表元素
20.
A.A
B.B
C.C
D.D
奧鵬，國開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
