《數(shù)據(jù)結(jié)構(gòu)Ⅱ》在線平時(shí)作業(yè)1答卷

1、數(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)本題的正確對的答案選項(xiàng)是選擇是:A2.以下數(shù)據(jù)結(jié)構(gòu)中，屬于線性結(jié)構(gòu)的是A.廣義表B.二叉樹C.稀疏矩陣D.串本題的正確對的答案選項(xiàng)是選擇是:A3.若允許表達(dá)式內(nèi)多種括號混合嵌套，則為檢查表達(dá)式中括號是否正確配對的算法，通常選用的輔助結(jié)構(gòu)是A.棧B.線性表C.隊(duì)列D.二叉排序樹本題的正確對的答案選項(xiàng)是選擇是:A4.假設(shè)一棵完全二叉樹按層次遍歷的順序依次存放在數(shù)組BTm中，其中根結(jié)點(diǎn)存放在

2、BT0，若BTi中的結(jié)點(diǎn)有左孩子，則左孩子存放在A.BTi/2B.BT2*i-1C.BT2*iD.BT2*i+1本題的正確對的答案選項(xiàng)是選擇是:D5.在按層次遍歷二叉樹的算法中，需要借助的輔助數(shù)據(jù)結(jié)構(gòu)是A.隊(duì)列B.棧C.線性表D.有序表本題的正確對的答案選項(xiàng)是選擇是:A6.數(shù)據(jù)結(jié)構(gòu)中所定義的數(shù)據(jù)元素，是用于表示數(shù)據(jù)的A.最小單位B.最大單位C.基本單位D.不可分割的單位本題的正確對的答案選項(xiàng)是選擇是:C7.以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語是A.循環(huán)隊(duì)列B.鏈表C.哈希表D.棧本題的正確對的答案選項(xiàng)是選擇是:D8.抽象數(shù)據(jù)類型的三個(gè)組成部分分別為A.數(shù)據(jù)對象、數(shù)據(jù)關(guān)系和基本操作B.數(shù)據(jù)元素、邏輯結(jié)

3、構(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ù)類型本題的正確對的答案選項(xiàng)是選擇是:A9.如果在數(shù)據(jù)結(jié)構(gòu)中每個(gè)數(shù)據(jù)元素只可能有一個(gè)直接前驅(qū)，但可以有多個(gè)直接后繼，則該結(jié)構(gòu)是A.棧B.隊(duì)列C.樹D.圖本題的正確對的答案選項(xiàng)是選擇是:C10.用DFS遍歷一個(gè)無環(huán)有向圖，并在DFS算法退棧返回時(shí)打印相應(yīng)的頂點(diǎn)，則輸出的頂點(diǎn)序列是A.逆拓?fù)溆行駼.拓?fù)溆行駽.無序的D.A和B本題的正確對的答案選項(xiàng)是選擇是:A11.二叉樹中第5層上的結(jié)點(diǎn)個(gè)數(shù)最多為A.8B.15C.16D.32本題的正確對的答案選項(xiàng)是選擇是:C12.為便于判別有向圖中是否存在回路，可借助于A.廣度優(yōu)先搜索算法B.最

4、小生成樹算法C.最短路徑算法D.拓?fù)渑判蛩惴ū绢}的正確對的答案選項(xiàng)是選擇是:D13.樹有先根遍歷和后根遍歷，樹可以轉(zhuǎn)化為對應(yīng)的二叉樹。下面的說法正確的是A.樹的后根遍歷與其對應(yīng)的二叉樹的后根遍歷相同B.樹的后根遍歷與其對應(yīng)的二叉樹的中根遍歷相同C.樹的先根遍歷與其對應(yīng)的二叉樹的中根遍歷相同D.以上都不對本題的正確對的答案選項(xiàng)是選擇是:B14.數(shù)組A1.5，1.6的每個(gè)元素占5個(gè)單元，將其按行優(yōu)先次序存儲(chǔ)在起始地址為1000的連續(xù)的內(nèi)存單元中，則元素A5，5的地址為A.1140B.1145C.1120D.1125本題的正確對的答案選項(xiàng)是選擇是:A15.設(shè)有一個(gè)順序棧，6個(gè)元素1、2 、3、4、5

5、、6依次入棧，如果6個(gè)元素出棧的順序是2、3、4、6、5、1，則棧的容量至少應(yīng)該是A.2B.3C.5D.6本題的正確對的答案選項(xiàng)是選擇是:B16.n個(gè)頂點(diǎn)的有向完全圖中含有向邊的數(shù)目最多為A.n-1B.nC.n(n-1)/2D.n(n-1)本題的正確對的答案選項(xiàng)是選擇是:D17.算法分析的目的是A.辨別數(shù)據(jù)結(jié)構(gòu)的合理性B.評價(jià)算法的效率C.研究算法中輸入與輸出的關(guān)系D.鑒別算法的可讀性本題的正確對的答案選項(xiàng)是選擇是:B18.已知廣義表的表頭為a，表尾為(b,c)，則此廣義表為A.(a,(b,c)B.(a,b,c)C.(a),b,c)D.(a,b,c)本題的正確對的答案選項(xiàng)是選擇是:A19.ALV樹是一種平衡的二叉排序樹，樹中任一結(jié)點(diǎn)的A.左、右子樹的高度均相同B.左、右子樹高度差的絕對值不超過1C.左子樹的高度均大于右子樹的高度D.左子樹的高度均小于右子樹的高度本題的正確對的答案選項(xiàng)是選擇是:B20.若進(jìn)棧序列為1，2，3，4，5，6，且進(jìn)棧和出?？梢源?/p>