22春《數(shù)據(jù)結(jié)構(gòu)》作業(yè)1題目
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 100 分)
1.{圖}
A.小于m的最大奇數(shù)
B.小于m的最大素?cái)?shù)
C.小于m的最大偶數(shù)
D.小于m的最大合數(shù)
2.下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)___。
A.插入運(yùn)算方便
B.可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示
C.存儲(chǔ)密度大
D.刪除運(yùn)算方便
3.在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的___倍。
A.1/2
B.1
C.2
D.4
4.具有10個(gè)葉子結(jié)點(diǎn)的二叉樹中有___個(gè)度為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.可以順序存儲(chǔ)
B.數(shù)據(jù)元素是一個(gè)字符
C.可以鏈?zhǔn)酱鎯?chǔ)
D.數(shù)據(jù)元素可以是多個(gè)字符
10.需要分配較大空間，插入和刪除不需要移動(dòng)元素的線性表，其存儲(chǔ)結(jié)構(gòu)是___。
A.單鏈表
B.靜態(tài)鏈表
C.線性鏈表
D.順序存儲(chǔ)結(jié)構(gòu)
11.
A.A
B.B
C.C
D.D
12.數(shù)組的邏輯結(jié)構(gòu)不同于下列___的邏輯結(jié)構(gòu)。
A.線性表
B.棧
C.隊(duì)列
D.樹
13.
A.A
B.B
C.C
D.D
14.在長(zhǎng)度為n的順表表的第i個(gè)位置上插入一個(gè)元素（1≤i≤n+1），元素的移動(dòng)次數(shù)為___。
A.n-i+1
B.n-i
C.i
D.i-1
15.對(duì)于只在表的首、尾兩端進(jìn)行插入操作的線性表，宜采用的存儲(chǔ)結(jié)構(gòu)為___。
A.順序表
B.用頭指針表示的循環(huán)單鏈表
C.用尾指針表示的循環(huán)單鏈表
D.單鏈表
16.對(duì)于線性表（7,34,55,25,64,46,20,10）進(jìn)行散列存儲(chǔ)時(shí)，若選用H（K）=K%9作為散列函數(shù)，則散列地址為1的元素有 ___個(gè)。
A.1
B.2
C.3
D.4
17.棧和隊(duì)列的共同點(diǎn)是___。
A.都是先進(jìn)后出
B.都是先進(jìn)先出
C.只允許在端點(diǎn)處插入和刪除元素
D.沒有共同點(diǎn)
18.深度為5的二叉樹至多有___個(gè)結(jié)點(diǎn)。
A.16
B.32
C.31
D.10
19.下面關(guān)于線性表的敘述錯(cuò)誤的是___。
A.線性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間
B.線性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間
C.線性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn)
D.線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)
20.
A.A
B.B
C.C
D.D
奧鵬，國(guó)開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
