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