《數(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ù)類型
2.for（i=0；i<m；i++）
for（j=0；j<t；j++）
c［i］［j］=0；
for（i=0；i<m；i++）
for（j=0；j<t；j++）
for（k=0；k<n；k++）
c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；
上列程序的時(shí)間復(fù)雜度為
A.O（m+n×t）
B.O（m+n+t）
C.O（m×n×t）
D.O（m×t+n）
3.對(duì)關(guān)鍵字序列(56，23，78，92，88，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)
4.在線性表的下列運(yùn)算中，不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是
A.插入
B.刪除
C.排序
D.查找
5.在關(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，3
B.4，3，3
C.3，4，4
D.．3，3，4
6.某二叉樹(shù)的先序序列和后序序列正好相反，則該二叉樹(shù)的特點(diǎn)一定是
A.空或只有一個(gè)結(jié)點(diǎn)
B.高度等于其結(jié)點(diǎn)數(shù)
C.任一結(jié)點(diǎn)無(wú)左孩子
D.任一結(jié)點(diǎn)無(wú)右孩子
7.數(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)
8.在下列存儲(chǔ)形式中，哪一個(gè)不是樹(shù)的存儲(chǔ)形式
A.雙親表示法
B.孩子鏈表表示法
C.孩子兄弟表示法
D.順序存儲(chǔ)表示法
9.用有向無(wú)環(huán)圖描述表達(dá)式(A+B)*((A+B)/A)，至少需要頂點(diǎn)的數(shù)目為
A.5
B.6
C.8
D.9
10.數(shù)據(jù)結(jié)構(gòu)中所定義的數(shù)據(jù)元素，是用于表示數(shù)據(jù)的
A.最小單位
B.最大單位
C.基本單位
D.不可分割的單位
11.在分塊索引的在順序表中查找，算法中采用的最佳技術(shù)是
A.窮舉法
B.貪心法
C.分治法
D.分支限界法
12.一棵左子樹(shù)為空的二叉樹(shù)在先序線索化后，其中空的鏈域的個(gè)數(shù)是
A.不確定
B.0
C.1
D.2
13.n個(gè)頂點(diǎn)的有向完全圖中含有向邊的數(shù)目最多為
A.n-1
B.n
C.n(n-1)/2
D.n(n-1)
14.下列序列中，不構(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）
15.倒排文件的主要優(yōu)點(diǎn)是
A.便于進(jìn)行插入和刪除運(yùn)算
B.便于進(jìn)行文件的恢復(fù)
C.便于進(jìn)行多關(guān)鍵字查詢
D.節(jié)省存儲(chǔ)空間
16.下列陳述中正確的是
A.二叉樹(shù)是度為2的有序樹(shù)
B.二叉樹(shù)中結(jié)點(diǎn)只有一個(gè)孩子時(shí)無(wú)左右之分
C.二叉樹(shù)中必有度為2的結(jié)點(diǎn)
D.二叉樹(shù)中最多只有兩棵子樹(shù)，并且有左右之分
17.從廣義表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)))
18.樹(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ì)
19.在計(jì)算機(jī)內(nèi)實(shí)現(xiàn)遞歸算法時(shí)所需的輔助數(shù)據(jù)結(jié)構(gòu)是
A.棧
B.隊(duì)列
C.樹(shù)
D.圖
20.若采用孩子兄弟鏈表作為樹(shù)的存儲(chǔ)結(jié)構(gòu)，則樹(shù)的后序遍歷應(yīng)采用二叉樹(shù)的
A.層次遍歷算法
B.前序遍歷算法
C.中序遍歷算法
D.后序遍歷算法
奧鵬，國(guó)開(kāi)，廣開(kāi)，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
