數(shù)據(jù)結(jié)構(gòu)2022年春學期在線作業(yè)2題目
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 60 分)
1.從一個棧頂指針top的鏈棧中刪除一個結(jié)點時，用x保存被刪除的元素，執(zhí)行 ( )。
A.x = top; top = top->next;
B.top = top->next; x = top->data;
C.x = top->data;
D.x = top->data; top = top->next;
2.在下述幾種排序方法中，不穩(wěn)定的排序方法是 ()。
A.直接插入排序
B.冒泡排序
C.直接選擇排序
D.歸并排序
3.在隊列中存取數(shù)據(jù)的原則是 ( )。
A.先進先出
B.后進先出
C.先進后出
D.隨意進出
4.“堆積”問題是由于()引起的。
A.同義詞之間發(fā)生沖突
B.散列函數(shù)
C.不同的同義詞子表結(jié)合在一起
D.散列表“溢出”
5.將一個A [1..100, 1..100] 的三對角矩陣，按行優(yōu)先次序存入一維數(shù)組B[1..298] 中，A中元素A [66, 65] 在數(shù)組B中的位置K為 () 。
A.193
B.195
C.197
D.199
6.head指向的帶表頭結(jié)點的單鏈表為空的判定條件是 ( )。
A.head = = NULL
B.head->next = = head
C.head ! = NULL
D.head->next = = NULL
7.有n個頂點的有向圖的邊數(shù)最多為 ()。
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
8.對于3個結(jié)點a、b、c，可構(gòu)成不同的二叉樹的棵數(shù)為 ( )。
A.24
B.28
C.30
D.32
9.設(shè)F是一個森林， B是由F變換得到的二叉樹。若F中有n個非終端結(jié)點，則B中右指針域為空的結(jié)點有 ( ) 個。
A.n-1
B.n
C.n +1
D.n+2
10.若設(shè)根結(jié)點的層數(shù)為0，則高(或深)度為4的二叉樹至多含有的結(jié)點數(shù)為 ( )。
A.10
B.16
C.31
D.32
11.順序存儲結(jié)構(gòu)的優(yōu)點是( )。
A.存儲密度大
B.插入運算方便
C.刪除運算方便
D.結(jié)構(gòu)可動態(tài)變化
12.數(shù)組A[6,7] 的每個元素占5個字節(jié)，將其按列優(yōu)先次序存儲在起始地址為1000的內(nèi)存單元中，則元素A[5,5] 的地址是 ()。
A.1165
B.1170
C.1175
D.1180
13.一棵左子樹為空的二叉樹在前序線索化后，其中空的鏈域的個數(shù)是：( )。
A.不確定
B.0
C.1
D.2
14.順序文件采用順序結(jié)構(gòu)實現(xiàn)文件的存儲，對大型的順序文件的少量修改，要求重新復制整個文件，代價很高，采用 () 的方法可降低所需的代價。
A.附加文件
B.按關(guān)鍵字大小排序
C.按記錄輸入先后排序
D.連續(xù)排序
15.有n個頂點的無向圖的邊數(shù)最少為 ()。
A.0
B.1
C.n-1
D.n
16.在排序方法中，從未排序序列中挑選記錄，并將其依次放入已排序序列(初始時為空)的一端的方法，稱為 ()。
A.希爾排序
B.插入排序
C.歸并排序
D.選擇排序
17.采用鄰接表存儲的圖的廣度優(yōu)先遍歷類似于二叉樹的 ()。
A.前序遍歷
B.中序遍歷
C.后序遍歷
D.層次遍歷
18.最佳二叉排序樹屬于()的數(shù)據(jù)結(jié)構(gòu)。
A.動態(tài)
B.靜態(tài)
C.線性
D.無結(jié)構(gòu)
19.有m個葉結(jié)點的哈夫曼樹所具有的結(jié)點數(shù)為 ( )。
A.m
B.m+1
C.2m-1
D.2m
20.在下面的排序方法中，其比較次數(shù)與待排序記錄的初始排列狀態(tài)無關(guān)的是 ()。
A.直接插入排序
B.快速排序
C.直接選擇排序
D.歸并排序
二、判斷題 (共 20 道試題,共 40 分)
21.N個結(jié)點的二叉排序樹有多種，其中樹的高度為最小的二叉排序樹是最佳的。
22.數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對它進行插人、刪除等操作。
23.二叉樹中每個結(jié)點至多有兩個子結(jié)點，而對一般的樹則無此限制。因此，二叉樹是樹的特殊情形。
24.在中序線索二叉樹中，每一非空的線索均指向其祖先結(jié)點。
25.一棵樹中的葉子數(shù)一定等于與其對應(yīng)的二叉樹的葉子數(shù)。
26.循環(huán)隊列通常用指針來實現(xiàn)隊列的頭尾相接。
27.完全二叉樹的存儲結(jié)構(gòu)通常采用順序存儲結(jié)構(gòu)。
28.內(nèi)部排序要求數(shù)據(jù)一定要以順序方式進行存儲。
29.結(jié)點(數(shù)據(jù)元素)是數(shù)據(jù)的最小單位。
30.在用堆排序算法排序時，如果要進行增序排序，則需要采用“大根堆”。
31.存放在磁盤、磁帶上的文件，既可以是順序文件，也可以是索引結(jié)構(gòu)或其他結(jié)構(gòu)類型的文件。
32.數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲器上的實現(xiàn)，它是依賴于計算機的。
33.哈希表(散列表)的平均查找長度與處理沖突的方法無關(guān)。
34.一棵哈夫曼樹的帶權(quán) ( 外部 ) 路徑長度等于其中所有分支結(jié)點的權(quán)值之和。
35.需要借助于一個隊列來實現(xiàn)DFS算法。
36.連通圖的各邊權(quán)值均不相同，則該圖的最小生成樹是唯一的。
37.串只能按順序存儲方式進行存儲。
38.倒排文件是對次關(guān)鍵字建立索引。
39.對一棵二叉樹進行層次次序遍歷時，應(yīng)借助于一個棧。
40.用一維數(shù)組存儲二叉樹時，總是以前序遍歷順序存儲結(jié)點。
奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
