22春《數(shù)據(jù)結(jié)構(gòu)》作業(yè)1題目

試卷總分:100  得分:100

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

1.{圖}

A.小于m的最大奇數(shù)

B.小于m的最大素數(shù)

C.小于m的最大偶數(shù)

D.小于m的最大合數(shù)

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

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

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

C.存儲密度大

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

3.在一個無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的___倍。

A.1/2

B.1

C.2

D.4

4.具有10個葉子結(jié)點(diǎn)的二叉樹中有___個度為2的結(jié)點(diǎn)。

A.8

B.9

C.10

D.11

5.

A.a

B.b

C.c

D.d

6.

A.A

B.B

C.C

D.D

7.

A.A

B.B

C.C

D.D

8.廣義表（（a），a）的表頭是___。

A.a

B.()

C.(a)

D.((a))

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

A.可以順序存儲

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

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

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

10.需要分配較大空間，插入和刪除不需要移動元素的線性表，其存儲結(jié)構(gòu)是___。

A.單鏈表

B.靜態(tài)鏈表

C.線性鏈表

D.順序存儲結(jié)構(gòu)

11.

A.A

B.B

C.C

D.D

12.數(shù)組的邏輯結(jié)構(gòu)不同于下列___的邏輯結(jié)構(gòu)。

A.線性表

B.棧

C.隊列

D.樹

13.

A.A

B.B

C.C

D.D

14.在長度為n的順表表的第i個位置上插入一個元素（1≤i≤n+1），元素的移動次數(shù)為___。

A.n-i+1

B.n-i

C.i

D.i-1

15.對于只在表的首、尾兩端進(jìn)行插入操作的線性表，宜采用的存儲結(jié)構(gòu)為___。

A.順序表

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

C.用尾指針表示的循環(huán)單鏈表

D.單鏈表

16.對于線性表（7,34,55,25,64,46,20,10）進(jìn)行散列存儲時，若選用H（K）=K%9作為散列函數(shù)，則散列地址為1的元素有 ___個。

A.1

B.2

C.3

D.4

17.棧和隊列的共同點(diǎn)是___。

A.都是先進(jìn)后出

B.都是先進(jìn)先出

C.只允許在端點(diǎn)處插入和刪除元素

D.沒有共同點(diǎn)

18.深度為5的二叉樹至多有___個結(jié)點(diǎn)。

A.16

B.32

C.31

D.10

19.下面關(guān)于線性表的敘述錯誤的是___。

A.線性表采用順序存儲必須占用一片連續(xù)的存儲空間

B.線性表采用鏈?zhǔn)酱鎯Σ槐卣加靡黄B續(xù)的存儲空間

C.線性表采用鏈?zhǔn)酱鎯Ρ阌诓迦牒蛣h除操作的實現(xiàn)

D.線性表采用順序存儲便于插入和刪除操作的實現(xiàn)

20.

A.A

B.B

C.C

D.D

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