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

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

下列四種排序中()的空間復(fù)雜度最大。

A.插入排序

B.冒泡排序

C.堆排序

D.歸并排序

在一個(gè)圖中所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的()倍。

A.1/2

B.2

C.1

D.4

順序查找法適合于存儲(chǔ)結(jié)構(gòu)為()的線性表。

A.散列存儲(chǔ)

B.順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)

C.壓縮存儲(chǔ)

D.索引存儲(chǔ)

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

度為()。

A.24

B.71

C.48

D.53

下列說法中，不正確的是()。

A.數(shù)據(jù)元素是數(shù)據(jù)的基本單位

B.數(shù)據(jù)項(xiàng)是數(shù)據(jù)中不可分割的最小可標(biāo)識(shí)單位

C.數(shù)據(jù)可由若干個(gè)數(shù)據(jù)元素構(gòu)成

D.數(shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素構(gòu)成

設(shè)一組初始記錄關(guān)鍵字序列為(345,253,674,924,627),則用基數(shù)排序需要

進(jìn)行()趟的分配和回收才能使得初始關(guān)鍵字序列變成有序序列。

A.3

B.4

C.5

D.8

如果最常用的操作是取第i個(gè)結(jié)點(diǎn)及其前驅(qū)，則采用。存儲(chǔ)方式最節(jié)省時(shí)間。

A.單鏈表

B.雙鏈表

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

D.順序表

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

樹中總共有()個(gè)空指針域。

A.2m-1

B.2m

C.2m+l

D.4m

線性表的鏈接實(shí)現(xiàn)有利于()運(yùn)算。

A.插入

B.讀表元

C.查找

D.定位

若某表最常用的操作是在最后一個(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)鏈表

設(shè)某棵二叉樹中有2000個(gè)結(jié)點(diǎn)，則該二叉樹的最小高度為。。

A.9

B.10

C.11

D.12

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

行二分查找，則查找A3的比較序列的下標(biāo)依次為()。

A.1,2,3

B.9,5,2,3

C.9,5,3

D.9,4,2,3

若已知一個(gè)棧序列是1,2,3,n,其輸出序列為pl,p2,p3,...?pn,

若pl=n,則pi為()。

A.i

B.n-i

C.n-i+1

D.不確定

下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)？。

A.插入運(yùn)算方便

B.可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示

C.存儲(chǔ)密度大

D.刪除運(yùn)算方便

線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種0。

A.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)

B.順序存取的存儲(chǔ)結(jié)構(gòu)

C.索引存取的存儲(chǔ)結(jié)構(gòu)

D.Hash存取的存儲(chǔ)結(jié)構(gòu)

在一個(gè)長度為n的順序線性表中順序查找值為x的元素時(shí)，查找成功時(shí)的平均

查找長度(即x與元素的平均比較次數(shù)，假定查找每個(gè)元素的概率都相等)為0。

A.n

B.n/2

C.(n+l)/2

D.(n-l)/2

線性表是具有n個(gè)()的有限序列。

A.字符

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

C.數(shù)據(jù)項(xiàng)

D.表元素

參考答案：D

參考答案：B

參考答案：B

參考答案：B

參考答案：D

參考答案：