《數(shù)據(jù)結(jié)構(gòu)Ⅱ》在線平時作業(yè)1-00001
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 100 分)
1.帶行表的三元組表是稀疏矩陣的一種
A.順序存儲結(jié)構(gòu)
B.鏈式存儲結(jié)構(gòu)
C.索引存儲結(jié)構(gòu)
D.散列存儲結(jié)構(gòu)
2.以下數(shù)據(jù)結(jié)構(gòu)中，屬于線性結(jié)構(gòu)的是
A.廣義表
B.二叉樹
C.稀疏矩陣
D.串
3.若允許表達式內(nèi)多種括號混合嵌套，則為檢查表達式中括號是否正確配對的算法，通常選用的輔助結(jié)構(gòu)是
A.棧
B.線性表
C.隊列
D.二叉排序樹
4.假設一棵完全二叉樹按層次遍歷的順序依次存放在數(shù)組BT[m]中，其中根結(jié)點存放在BT[0]，若BT[i]中的結(jié)點有左孩子，則左孩子存放在
A.BT[i/2]
B.BT[2*i-1]
C.BT[2*i]
D.BT[2*i+1]
5.在按層次遍歷二叉樹的算法中，需要借助的輔助數(shù)據(jù)結(jié)構(gòu)是
A.隊列
B.棧
C.線性表
D.有序表
6.數(shù)據(jù)結(jié)構(gòu)中所定義的數(shù)據(jù)元素，是用于表示數(shù)據(jù)的
A.最小單位
B.最大單位
C.基本單位
D.不可分割的單位
7.以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關的術(shù)語是
A.循環(huán)隊列
B.鏈表
C.哈希表
D.棧
8.抽象數(shù)據(jù)類型的三個組成部分分別為
A.數(shù)據(jù)對象、數(shù)據(jù)關系和基本操作
B.數(shù)據(jù)元素、邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)
C.數(shù)據(jù)項、數(shù)據(jù)元素和數(shù)據(jù)類型
D.數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型
9.如果在數(shù)據(jù)結(jié)構(gòu)中每個數(shù)據(jù)元素只可能有一個直接前驅(qū)，但可以有多個直接后繼，則該結(jié)構(gòu)是
A.棧
B.隊列
C.樹
D.圖
10.．用DFS遍歷一個無環(huán)有向圖，并在DFS算法退棧返回時打印相應的頂點，則輸出的頂點序列是
A.逆拓撲有序
B.拓撲有序
C.無序的
D.A和B
11.二叉樹中第5層上的結(jié)點個數(shù)最多為
A.8
B.15
C.16
D.32
12.為便于判別有向圖中是否存在回路，可借助于
A.廣度優(yōu)先搜索算法
B.最小生成樹算法
C.最短路徑算法
D.拓撲排序算法
13.樹有先根遍歷和后根遍歷，樹可以轉(zhuǎn)化為對應的二叉樹。下面的說法正確的是
A.樹的后根遍歷與其對應的二叉樹的后根遍歷相同
B.樹的后根遍歷與其對應的二叉樹的中根遍歷相同
C.樹的先根遍歷與其對應的二叉樹的中根遍歷相同
D.以上都不對
14.數(shù)組A[1..5，1..6]的每個元素占5個單元，將其按行優(yōu)先次序存儲在起始地址為1000的連續(xù)的內(nèi)存單元中，則元素A[5，5]的地址為
A.1140
B.1145
C.1120
D.1125
15.設有一個順序棧，6個元素1、2 、3、4、5、6依次入棧，如果6個元素出棧的順序是2、3、4、6、5、1，則棧的容量至少應該是
A.2
B.3
C.5
D.6
16.n個頂點的有向完全圖中含有向邊的數(shù)目最多為
A.n-1
B.n
C.n(n-1)/2
D.n(n-1)
17.算法分析的目的是
A.辨別數(shù)據(jù)結(jié)構(gòu)的合理性
B.評價算法的效率
C.研究算法中輸入與輸出的關系
D.鑒別算法的可讀性
18.已知廣義表的表頭為a，表尾為(b,c)，則此廣義表為
A..(a,(b,c))
B..(a,b,c)
C..((a),b,c)
D..((a,b,c))
19.ALV樹是一種平衡的二叉排序樹，樹中任一結(jié)點的
A.左、右子樹的高度均相同
B.左、右子樹高度差的絕對值不超過1
C.左子樹的高度均大于右子樹的高度
D.左子樹的高度均小于右子樹的高度
20.若進棧序列為1，2，3，4，5，6，且進棧和出棧可以穿插進行，則不可能出現(xiàn)的出棧序列是
A.2，4，3，1，5，6
B.3，2，4，1，6，5
C.4，3，2，1，5，6
D.2，3，5，1，6，4
奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
