《數(shù)據(jù)結(jié)構(gòu)Ⅱ》在線平時作業(yè)2-00001
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 100 分)
1.計算機識別、存儲和加工處理的對象被統(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］；
上列程序的時間復(fù)雜度為
A.O（m+n×t）
B.O（m+n+t）
C.O（m×n×t）
D.O（m×t+n）
3.對關(guān)鍵字序列(56，23，78，92，88，67，19，34)進行增量為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.在線性表的下列運算中，不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運算是
A.插入
B.刪除
C.排序
D.查找
5.在關(guān)鍵字序列(12，23，34，45，56，67，78，89，91)中二分查找關(guān)鍵字為45、89和12的結(jié)點時，所需進行的比較次數(shù)分別為
A.4，4，3
B.4，3，3
C.3，4，4
D.．3，3，4
6.某二叉樹的先序序列和后序序列正好相反，則該二叉樹的特點一定是
A.空或只有一個結(jié)點
B.高度等于其結(jié)點數(shù)
C.任一結(jié)點無左孩子
D.任一結(jié)點無右孩子
7.數(shù)據(jù)的四種基本存儲結(jié)構(gòu)是指
A.順序存儲結(jié)構(gòu)、索引存儲結(jié)構(gòu)、直接存儲結(jié)構(gòu)、倒排存儲結(jié)構(gòu)
B.順序存儲結(jié)構(gòu)、索引存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu)、散列存儲結(jié)構(gòu)
C.順序存儲結(jié)構(gòu)、非順序存儲結(jié)構(gòu)、指針存儲結(jié)構(gòu)、樹型存儲結(jié)構(gòu)
D.順序存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu)、樹型存儲結(jié)構(gòu)、圖型存儲結(jié)構(gòu)
8.在下列存儲形式中，哪一個不是樹的存儲形式
A.雙親表示法
B.孩子鏈表表示法
C.孩子兄弟表示法
D.順序存儲表示法
9.用有向無環(huán)圖描述表達式(A+B)*((A+B)/A)，至少需要頂點的數(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ù)是
A.不確定
B.0
C.1
D.2
13.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)點是
A.便于進行插入和刪除運算
B.便于進行文件的恢復(fù)
C.便于進行多關(guān)鍵字查詢
D.節(jié)省存儲空間
16.下列陳述中正確的是
A.二叉樹是度為2的有序樹
B.二叉樹中結(jié)點只有一個孩子時無左右之分
C.二叉樹中必有度為2的結(jié)點
D.二叉樹中最多只有兩棵子樹，并且有左右之分
17.從廣義表LS＝（(p, q), r, s）中分解出原子q的運算是
A.tail (head (LS))
B.head (tail (head (LS)))
C.head (tail (LS))
D.tail (tail (head (LS)))
18.樹有先根遍歷和后根遍歷，樹可以轉(zhuǎn)化為對應(yīng)的二叉樹。下面的說法正確的是
A.樹的后根遍歷與其對應(yīng)的二叉樹的后根遍歷相同
B.樹的后根遍歷與其對應(yīng)的二叉樹的中根遍歷相同
C.樹的先根遍歷與其對應(yīng)的二叉樹的中根遍歷相同
D.以上都不對
19.在計算機內(nèi)實現(xiàn)遞歸算法時所需的輔助數(shù)據(jù)結(jié)構(gòu)是
A.棧
B.隊列
C.樹
D.圖
20.若采用孩子兄弟鏈表作為樹的存儲結(jié)構(gòu)，則樹的后序遍歷應(yīng)采用二叉樹的
A.層次遍歷算法
B.前序遍歷算法
C.中序遍歷算法
D.后序遍歷算法
奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
