2023年地質(zhì)大學(xué)秋數(shù)據(jù)結(jié)構(gòu)在線作業(yè)二

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

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

.1

.2

.3

.4

標(biāo)準(zhǔn)答案：

2.向一個有127個元素原順序表中插入一個新元素并保存本來順序不變，平均要移動（）

個元素。

.8

.63.5

.63

.7

標(biāo)準(zhǔn)答案：

3.樹最適合用來表達(dá)（）。

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

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

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

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

標(biāo)準(zhǔn)答案：

4.由兩個棧共享一個向量空間的好處是（）

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

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

.減少存儲時間，減少上溢發(fā)生的機率

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

標(biāo)準(zhǔn)答案:

5.在稀疏矩陣的帶行指針向量的鏈接存儲中，每個單鏈表中的結(jié)點都具有相同的（）。

.行號

.列號

.元素值

.非零元素個數(shù)

標(biāo)準(zhǔn)答案：

6.一個有序順表有255個對象，采用順序搜索法查表，搜索長度為（）o

.128

.127

.126

.255

標(biāo)準(zhǔn)答案：

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

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

.存儲和抽象

.聯(lián)系和抽象

.聯(lián)系與邏輯

標(biāo)準(zhǔn)答案：

8.如圖1,該二叉樹結(jié)點的中序遍歷的序列為（）?

*、、、、、G

（、、G、、、、

（、、、、、G

（、、、、、G、

標(biāo)準(zhǔn)答案：

9.在一個帶有附加表頭結(jié)點的單鏈表HL中，若要向表頭插入一個由指針p指向的結(jié)點,

則執(zhí)行（）。

.HL=p；p->nxt=HL;

.p->nxt=HL->nxt;HL->nxt=p；

.p->nxt=HL;p=HL;

?p->nxt=HL;HL=p;

標(biāo)準(zhǔn)答案：

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

（）?_____

.①對的

.②對的

.③對的

.④對的

標(biāo)準(zhǔn)答案：

11.若需要運用形參直接訪問實參時，應(yīng)將形參變量說明為（）參數(shù).

.值

.函數(shù)

.指針

.引用

標(biāo)準(zhǔn)答案：

12.對線性表進(jìn)行二分法查找,其前提條件是（）.

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

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

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

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

標(biāo)準(zhǔn)答案：

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

11

35

.19

.53

標(biāo)準(zhǔn)答案：

14.棧和隊列的共同特點是（）。

.只允許在端點處插入和刪除元素

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

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

.沒有共同點

標(biāo)準(zhǔn)答案：

15.在串S="strutur”中，以t為首字符的子串有（）個

.8

.10

.12

.13

標(biāo)準(zhǔn)答案：

16.下面的二叉樹中，（）不是完全二叉樹。

.不是二叉樹

.不是二叉樹

.不是二叉樹

.不是二叉樹

標(biāo)準(zhǔn)答案：

17.對線性表，在下列哪種情況下應(yīng)當(dāng)采用鏈表表達(dá)？（）

.經(jīng)常需要隨機地存取元素

.經(jīng)常需要進(jìn)行插入和刪除操作

表中元素需要占據(jù)一片連續(xù)的存儲空間

.表中元素的個數(shù)不變

標(biāo)準(zhǔn)答案：

18.如圖1,該二叉樹的按層遍歷的序列為（）?

（、G、、、、、

（、、、、、G

?、、G-、、、、

（、G、、、、、

標(biāo)準(zhǔn)答案：

19.設(shè)有6個結(jié)點的無向圖，該圖至少應(yīng)有（）條邊才干保證是一個連通圖。

.5

.6

.7

.8

標(biāo)準(zhǔn)答案：

20.線性表采用鏈?zhǔn)酱鎯r，終點的存儲地址（）

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

.連續(xù)與否均可

.必須是連續(xù)的

.和頭結(jié)點的存儲地址必須連接

標(biāo)準(zhǔn)答案：

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

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

.有向圖

.隊列

.線索二叉樹

.樹

標(biāo)準(zhǔn)答案:

2.對一個算法的評價，涉及（）方面的內(nèi)容。

.健壯性和可讀性

.并行性

.對的性

.時空復(fù)雜度

標(biāo)準(zhǔn)答案：

3.下列陳述不對的的是（）

.串是一種特殊的線性表

.串的長度必須大于零

.串中元素只能是字母

.空串就是空白串

標(biāo)準(zhǔn)答案：

4.不適于對動態(tài)查找表進(jìn)行高效率查找的組織結(jié)構(gòu)是（）

.有序表

.分塊表

.二叉排序樹

.線性鏈表

標(biāo)準(zhǔn)答案：

5.下面關(guān)于圖的存儲的敘述中不對的的是（）。

.用鄰接表法存儲圖，占用的存儲空間大小只與圖中邊