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

地大《數(shù)據(jù)結(jié)構(gòu)》在線作業(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.線性表采用鏈?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ì)線性表進(jìn)行二分法查找，其前提條件是().

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

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

.線性表以順序方式存儲(chǔ)，并且按關(guā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)》在線作業(yè)二

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

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

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

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

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

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

對(duì)的答案：

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

.有向圖

.棧

.二叉樹(shù)

.鏈表

對(duì)的答案：

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

.快速排序

.堆排序

.希爾排序

.選擇排序

對(duì)的答案：

4.不適