《數據結構Ⅱ》在線平時作業(yè)2-00001
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 100 分)
1.計算機識別、存儲和加工處理的對象被統(tǒng)稱為
A.數據
B.數據元素
C.數據結構
D.數據類型
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];
上列程序的時間復雜度為
A.O(m+n×t)
B.O(m+n+t)
C.O(m×n×t)
D.O(m×t+n)
3.對關鍵字序列(56,23,78,92,88,67,19,34)進行增量為3的一趟希爾排序的結果為
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.在線性表的下列運算中,不改變數據元素之間結構關系的運算是
A.插入
B.刪除
C.排序
D.查找
5.在關鍵字序列(12,23,34,45,56,67,78,89,91)中二分查找關鍵字為45、89和12的結點時,所需進行的比較次數分別為
A.4,4,3
B.4,3,3
C.3,4,4
D..3,3,4
6.某二叉樹的先序序列和后序序列正好相反,則該二叉樹的特點一定是
A.空或只有一個結點
B.高度等于其結點數
C.任一結點無左孩子
D.任一結點無右孩子
7.數據的四種基本存儲結構是指
A.順序存儲結構、索引存儲結構、直接存儲結構、倒排存儲結構
B.順序存儲結構、索引存儲結構、鏈式存儲結構、散列存儲結構
C.順序存儲結構、非順序存儲結構、指針存儲結構、樹型存儲結構
D.順序存儲結構、鏈式存儲結構、樹型存儲結構、圖型存儲結構
8.在下列存儲形式中,哪一個不是樹的存儲形式
A.雙親表示法
B.孩子鏈表表示法
C.孩子兄弟表示法
D.順序存儲表示法
9.用有向無環(huán)圖描述表達式(A+B)*((A+B)/A),至少需要頂點的數目為
A.5
B.6
C.8
D.9
10.數據結構中所定義的數據元素,是用于表示數據的
A.最小單位
B.最大單位
C.基本單位
D.不可分割的單位
11.在分塊索引的在順序表中查找,算法中采用的最佳技術是
A.窮舉法
B.貪心法
C.分治法
D.分支限界法
12.一棵左子樹為空的二叉樹在先序線索化后,其中空的鏈域的個數是
A.不確定
B.0
C.1
D.2
13.n個頂點的有向完全圖中含有向邊的數目最多為
A.n-1
B.n
C.n(n-1)/2
D.n(n-1)
14.下列序列中,不構成堆的是
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.便于進行文件的恢復
C.便于進行多關鍵字查詢
D.節(jié)省存儲空間
16.下列陳述中正確的是
A.二叉樹是度為2的有序樹
B.二叉樹中結點只有一個孩子時無左右之分
C.二叉樹中必有度為2的結點
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.樹有先根遍歷和后根遍歷,樹可以轉化為對應的二叉樹。下面的說法正確的是
A.樹的后根遍歷與其對應的二叉樹的后根遍歷相同
B.樹的后根遍歷與其對應的二叉樹的中根遍歷相同
C.樹的先根遍歷與其對應的二叉樹的中根遍歷相同
D.以上都不對
19.在計算機內實現遞歸算法時所需的輔助數據結構是
A.棧
B.隊列
C.樹
D.圖
20.若采用孩子兄弟鏈表作為樹的存儲結構,則樹的后序遍歷應采用二叉樹的
A.層次遍歷算法
B.前序遍歷算法
C.中序遍歷算法
D.后序遍歷算法
奧鵬,國開,廣開,電大在線,各省平臺,新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777