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