2023年春地大數(shù)據(jù)結(jié)構(gòu)在線(xiàn)作業(yè)二

地大《數(shù)據(jù)結(jié)構(gòu)》在線(xiàn)作業(yè)二

一、單選題（共20道試題，共80分。）

1.字符、、依次進(jìn)入一個(gè)棧，按出棧的先后順序組成不同的字符串，至多可以組成（）

個(gè)不同的字符串。

.14

.5

,6

.8

對(duì)的答案：

2.在一棵度為3的樹(shù)中,度為3的結(jié)點(diǎn)的個(gè)數(shù)為2,度為2的結(jié)點(diǎn)的個(gè)數(shù)為1,在度為0的

結(jié)點(diǎn)的個(gè)數(shù)為（）。

.4

.5

,6

.7

對(duì)的答案：

3.在串S="strutur”中，以t為首字符的子串有（）個(gè)

.8

.10

.12

.13

對(duì)的答案:

4.用某種排序方法對(duì)關(guān)鍵字序列(25,84,21,47,15,68,35,20)進(jìn)行排序時(shí),序列的

變化情況如下：(20,15,21,25,47,27,68,35,84)(15,20,21,25,35,27,47,

68,84)(15,20,21,35,27,35,47,68,84)則采用的排序的方法式()

.選擇排序法

.希爾排序法

.歸并排序法

.快速排序法

對(duì)的答案：

5.棧和隊(duì)列的共同特點(diǎn)是()。

.只允許在端點(diǎn)處插入和刪除元素

.都是先進(jìn)后出

.都是先進(jìn)先出

.沒(méi)有共同點(diǎn)

對(duì)的答案：

6.下面的二叉樹(shù)中，()不是完全二叉樹(shù)。

.不是二叉樹(shù)

.不是二叉樹(shù)

.不是二叉樹(shù)

.不是二叉樹(shù)

對(duì)的答案：

7.向一個(gè)有127個(gè)元素原順序表中插入一個(gè)新元素并保存本來(lái)順序不變，平均要移動(dòng)()

個(gè)元素。

.8

.63.5

.63

7

對(duì)的答案:

8.由權(quán)值分別為3,8,6,2的葉子生成一棵哈夫曼樹(shù)，它的帶權(quán)途徑長(zhǎng)度為（）。

.11

.35

.19

.53

對(duì)的答案：

9.不定長(zhǎng)文獻(xiàn)是指（）

.文獻(xiàn)的長(zhǎng)度不固定

.記錄的長(zhǎng)度不固定

.字段的長(zhǎng)度不固定

.關(guān)鍵字項(xiàng)的長(zhǎng)度不固定

對(duì)的答案：

10.樹(shù)最適合用來(lái)表達(dá)（）。

.有序數(shù)據(jù)元素

.無(wú)序數(shù)據(jù)元素

.元素之間具有分支層次關(guān)系的數(shù)據(jù)

.元素之間無(wú)聯(lián)系的數(shù)據(jù)

對(duì)的答案：

11.一個(gè)二叉樹(shù)按順序方式存儲(chǔ)在一個(gè)維數(shù)組中，如圖2,則結(jié)點(diǎn)在二叉樹(shù)的第（）層。

.1

.2

.3

.4

對(duì)的答案：

12.算法指的是（）

.計(jì)算機(jī)程序

.解決問(wèn)題的計(jì)算方法

.排序算法

.解決問(wèn)題的有限運(yùn)算序列

對(duì)的答案：

13.線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，終點(diǎn)的存儲(chǔ)地址。

.必須不是連續(xù)的

.連續(xù)與否均可

.必須是連續(xù)的

.和頭結(jié)點(diǎn)的存儲(chǔ)地址必須連接

對(duì)的答案：

14.假設(shè)以帶行表的三元組表達(dá)稀疏矩陣，則下列行表(0,2,3,3,5)相應(yīng)的稀疏矩陣

是()。

.①對(duì)的

.②對(duì)的

.③對(duì)的

.④對(duì)的

對(duì)的答案：

15.對(duì)線(xiàn)性表進(jìn)行二分法查找，其前提條件是().

.線(xiàn)性表以鏈接方式存儲(chǔ)，并且按關(guān)鍵碼值排好序

.線(xiàn)性表以順序方式存儲(chǔ),并且按關(guān)鍵碼值的檢索頻率排好序

.線(xiàn)性表以順序方式存儲(chǔ)，并且按關(guān)鍵碼值排好序

.線(xiàn)性表以鏈接方式存儲(chǔ),并且按關(guān)鍵碼值的檢索頻率排好序

對(duì)的答案：

16.一個(gè)非空廣義表頭().

.不也許是子表

.只能是子表

.只能是原子

.可以是表頭或原子

對(duì)的答案：

17.若某二叉樹(shù)結(jié)點(diǎn)的中序遍歷的序列為、、、、、F、G,后序遍歷的序列為、、、、F、G、，該

二叉樹(shù)有（）個(gè)葉子。

.3

.2

.5

.4

對(duì)的答案：

18.數(shù)據(jù)結(jié)構(gòu)通常是研究數(shù)據(jù)的（）及它們之間的互相聯(lián)系。

.存儲(chǔ)結(jié)構(gòu)和邏輯結(jié)構(gòu)

.存儲(chǔ)和抽象

.聯(lián)系和抽象

.聯(lián)系與邏輯

對(duì)的答案：

19.如圖1,該二叉樹(shù)結(jié)點(diǎn)的前序遍歷的序列為（）

.、G、F、、、、

.、、G、、F、、

.、、、、、G、F

?、G、、、、F、

對(duì)的答案：

20.由兩個(gè)棧共享一個(gè)向量空間的好處是（）

.減少存取時(shí)間，減少下溢發(fā)生的機(jī)率

節(jié)約存儲(chǔ)空間，減少上溢發(fā)生的機(jī)率

.減少存儲(chǔ)時(shí)間,減少上溢發(fā)生的機(jī)率

.節(jié)約存儲(chǔ)空間，減少下溢發(fā)生的機(jī)率

對(duì)的答案：

地大《數(shù)據(jù)結(jié)構(gòu)》在線(xiàn)作業(yè)二

二、多選題（共5道試題，共20分。）

1.以下哪些是隊(duì)列的基本運(yùn)算？（）

.在隊(duì)列第i個(gè)元素之后插入一個(gè)元素

.從隊(duì)頭刪除一個(gè)元素

.判斷一個(gè)隊(duì)列是否為空

.讀取隊(duì)頭元素的值

對(duì)的答案：

2.以下數(shù)據(jù)結(jié)構(gòu)中哪些不是線(xiàn)性結(jié)構(gòu)？（）

.有向圖

.棧

.二叉樹(shù)

.鏈表

對(duì)的答案：

3.在單鏈表上難以實(shí)現(xiàn)的排序方法有（）

.快速排序

.堆排序

.希爾排序

.選擇排序

對(duì)的答案：

4.不適