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

1、數(shù)據(jù)結(jié)構(gòu)在線平時(shí)作業(yè)2-00001試卷總分:100 得分:100一、單選題 (共 20 道試題,共 100 分)1.計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的對(duì)象被統(tǒng)稱為A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)結(jié)構(gòu)D.數(shù)據(jù)類型本題的正確對(duì)的答案選項(xiàng)是選擇是:B2.for（i=0；im；i+） for（j=0；jt；j+）cij=0；for（i=0；im；i+）for（j=0；jt；j+）for（k=0；kn；k+）cij=cij+aik*bkj； 上列程序的時(shí)間復(fù)雜度為A.O（m+nt）B.O（m+n+t）C.O（mnt）D.O（mt+n）本題的正確對(duì)的答案選項(xiàng)是選擇是:C3.對(duì)關(guān)鍵字序列(56，23，78，92，88

2、，67，19，34)進(jìn)行增量為3的一趟希爾排序的結(jié)果為A.(19，23，56，34，78，67，88，92)B.(23，56，78，66，88，92，19，34)C.(19，23，34，56，67，78，88，92)D.(19，23，67，56，34，78，92，88)本題的正確對(duì)的答案選項(xiàng)是選擇是:D4.在線性表的下列運(yùn)算中，不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是A.插入B.刪除C.排序D.查找本題的正確對(duì)的答案選項(xiàng)是選擇是:D5.在關(guān)鍵字序列(12，23，34，45，56，67，78，89，91)中二分查找關(guān)鍵字為45、89和12的結(jié)點(diǎn)時(shí)，所需進(jìn)行的比較次數(shù)分別為A.4，4，3B.4，3，3C

3、.3，4，4D.3，3，4本題的正確對(duì)的答案選項(xiàng)是選擇是:B6.某二叉樹(shù)的先序序列和后序序列正好相反，則該二叉樹(shù)的特點(diǎn)一定是A.空或只有一個(gè)結(jié)點(diǎn)B.高度等于其結(jié)點(diǎn)數(shù)C.任一結(jié)點(diǎn)無(wú)左孩子D.任一結(jié)點(diǎn)無(wú)右孩子本題的正確對(duì)的答案選項(xiàng)是選擇是:B7.數(shù)據(jù)的四種基本存儲(chǔ)結(jié)構(gòu)是指A.順序存儲(chǔ)結(jié)構(gòu)、索引存儲(chǔ)結(jié)構(gòu)、直接存儲(chǔ)結(jié)構(gòu)、倒排存儲(chǔ)結(jié)構(gòu)B.順序存儲(chǔ)結(jié)構(gòu)、索引存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、散列存儲(chǔ)結(jié)構(gòu)C.順序存儲(chǔ)結(jié)構(gòu)、非順序存儲(chǔ)結(jié)構(gòu)、指針存儲(chǔ)結(jié)構(gòu)、樹(shù)型存儲(chǔ)結(jié)構(gòu)D.順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、樹(shù)型存儲(chǔ)結(jié)構(gòu)、圖型存儲(chǔ)結(jié)構(gòu)本題的正確對(duì)的答案選項(xiàng)是選擇是:B8.在下列存儲(chǔ)形式中，哪一個(gè)不是樹(shù)的存儲(chǔ)形式A.雙親表示法B.孩

4、子鏈表表示法C.孩子兄弟表示法D.順序存儲(chǔ)表示法本題的正確對(duì)的答案選項(xiàng)是選擇是:D9.用有向無(wú)環(huán)圖描述表達(dá)式(A+B)*(A+B)/A)，至少需要頂點(diǎn)的數(shù)目為A.5B.6C.8D.9本題的正確對(duì)的答案選項(xiàng)是選擇是:A10.數(shù)據(jù)結(jié)構(gòu)中所定義的數(shù)據(jù)元素，是用于表示數(shù)據(jù)的A.最小單位B.最大單位C.基本單位D.不可分割的單位本題的正確對(duì)的答案選項(xiàng)是選擇是:C11.在分塊索引的在順序表中查找，算法中采用的最佳技術(shù)是A.窮舉法B.貪心法C.分治法D.分支限界法本題的正確對(duì)的答案選項(xiàng)是選擇是:A12.一棵左子樹(shù)為空的二叉樹(shù)在先序線索化后，其中空的鏈域的個(gè)數(shù)是A.不確定B.0C.1D.2本題的正確對(duì)的答案選

5、項(xiàng)是選擇是:D13.n個(gè)頂點(diǎn)的有向完全圖中含有向邊的數(shù)目最多為A.n-1B.nC.n(n-1)/2D.n(n-1)本題的正確對(duì)的答案選項(xiàng)是選擇是:D14.下列序列中，不構(gòu)成堆的是A.（1，2，5，3，4，6，7，8，9，10）B.（10，5，8，4，2，6，7，1，3）C.（10，9，8，7，3，5，4，6，2）D.（1，2，3，4，10，9，8，7，6，5）本題的正確對(duì)的答案選項(xiàng)是選擇是:D15.倒排文件的主要優(yōu)點(diǎn)是A.便于進(jìn)行插入和刪除運(yùn)算B.便于進(jìn)行文件的恢復(fù)C.便于進(jìn)行多關(guān)鍵字查詢D.節(jié)省存儲(chǔ)空間本題的正確對(duì)的答案選項(xiàng)是選擇是:C16.下列陳述中正確的是A.二叉樹(shù)是度為2的有序樹(shù)B.二

6、叉樹(shù)中結(jié)點(diǎn)只有一個(gè)孩子時(shí)無(wú)左右之分C.二叉樹(shù)中必有度為2的結(jié)點(diǎn)D.二叉樹(shù)中最多只有兩棵子樹(shù)，并且有左右之分本題的正確對(duì)的答案選項(xiàng)是選擇是:D17.從廣義表LS（(p, q), r, s）中分解出原子q的運(yùn)算是A.tail (head (LS)B.head (tail (head (LS)C.head (tail (LS)D.tail (tail (head (LS)本題的正確對(duì)的答案選項(xiàng)是選擇是:A18.樹(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ì)本題的正確對(duì)的答案選項(xiàng)是選擇是:B19.在計(jì)算機(jī)內(nèi)實(shí)現(xiàn)遞歸算法時(shí)所需的輔助數(shù)據(jù)結(jié)構(gòu)是A.棧B.隊(duì)列C.樹(shù)D.圖本題的