需要答案請(qǐng)加QQ：3230981406 微信：aopopenfd777
可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文
21秋《數(shù)據(jù)結(jié)構(gòu)》作業(yè)4
試卷總分:100 得分:100
第1題,下列四種排序中___的空間復(fù)雜度最大。
A、插入排序
B、冒泡排序
C、堆排序
D、歸并排序
正確答案:
第2題,
A、A
B、B
C、C
D、D
正確答案:
第3題,順序查找法適合于存儲(chǔ)結(jié)構(gòu)為_(kāi)__的線性表。
A、散列存儲(chǔ)
B、順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)
C、壓縮存儲(chǔ)
D、索引存儲(chǔ)
正確答案:
第4題,由權(quán)值分別為11,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹(shù)，它的帶權(quán)路徑長(zhǎng)度為_(kāi)__。
A、24
B、71
C、48
D、53
正確答案:
答案來(lái)源：（www.）,
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è)哈夫曼樹(shù)中的葉子結(jié)點(diǎn)總數(shù)為m，若用二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，則該哈夫曼樹(shù)中總共有___個(gè)空指針域。
A、2m-1
B、2m
C、2m+1
D、4m
正確答案:
第9題,
A、A
B、B
C、C
D、D
正確答案:
答案來(lái)源：（www.）,若某表最常用的操作是在最后一個(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è)某棵二叉樹(shù)中有2000個(gè)結(jié)點(diǎn)，則該二叉樹(shù)的最小高度為_(kāi)__。
A、9
B、10
C、11
D、12
正確答案:
答案來(lái)源：（www.）,若有18個(gè)元素的有序表存放在一堆數(shù)組A[19]中，第一個(gè)元素放A[1]中，現(xiàn)進(jìn)行二分查找，則查找A[3]的比較序列的下標(biāo)依次為_(kāi)__。
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為_(kāi)__。
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)算方便
正確答案:
答案來(lái)源：（www.）,線性表的鏈?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è)元素的概率都相等）為_(kāi)__。
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、表元素
正確答案:
答案來(lái)源：（www.）,
A、A
B、B
C、C
D、D
正確答案:
