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