齊魯工業(yè)大學2024年成人高等教育《數(shù)據(jù)結(jié)構(gòu)》期末考試題及參考答案

成人高等教育數(shù)據(jù)結(jié)構(gòu)（一）

一、單選題

1.

用鏈接方式存儲的隊列，在進行插入運算時（）。

I\/u、//JIzI

口僅修改頭指針

3頭、尾指針都要修改

3僅修改尾指針

?頭、尾指針可能都要修改

正確答案C

2.

按排序過程中依據(jù)的原則分類，快速排序?qū)儆冢ǎ?/p>

（9R公）

口插入類的排序方法

3選擇類的排序方法

a交換類的排序方法

口歸并類的排序方法

正確答案C

3.

設順序表有9個元素，則在第3個元素前插入一個元素所需移動元

素的個數(shù)為（)O

（2.5分）

正確答案C

4.

在數(shù)據(jù)結(jié)構(gòu)的討論中把數(shù)據(jù)結(jié)構(gòu)從邏輯上分為（）。

（2.5分）

N內(nèi)部結(jié)構(gòu)與外部結(jié)構(gòu)

g靜態(tài)結(jié)構(gòu)與動態(tài)結(jié)構(gòu)

日線性結(jié)構(gòu)與非線性結(jié)構(gòu)

?緊湊結(jié)構(gòu)與非緊湊結(jié)構(gòu)

正確答案C

5.

深度優(yōu)先遍歷類似于二叉樹的（）

（2.5分）

口先序遍歷

a中序遍歷

a后序遍歷

口層次遍歷

正確答案D

6.

如下陳述中正確的是（）。

（2.5分）

!!中是?種特殊的線性表

3串的長度必須大于零

耳串中元素只能是字母

口空串就是空格串

正確答案A

7.

下面排序算法的時間復雜度最小的是（）。

口直接插入排序

3簡單選擇排序

日冒泡排序

D快速排序

正確答案D

8.

衡量查找算法效率的主要標準是（）

（2.5分）

口元素的個數(shù)

y所需的存儲量

日平均查找長度

D算法難易程度

正確答案C

。6

正確答案C

12.

串是任意有限個（）。

（9耳分）

口符號構(gòu)成的序列

3符號構(gòu)成的集合

m字符構(gòu)成的序列

D字符構(gòu)成的集合

正確答案C

13.

一棵深度為6的二叉樹至多有（）個結(jié)點。

正確答案D

14.

鏈表不具有的特點是（）。

口插入、刪除不需要移動元素

可可隨機訪問任一兀素

日不必事先估計存儲空間

D所需空間與線性長度成正比

正確答案B

15.

算法分析的主要方法是（）。

（25yr）

以空間復雜度和時間復雜度

目正確性和簡明性

日可讀性和文檔性

口數(shù)據(jù)復雜性和程序復雜性

正確答案A

16.

一棵含18個結(jié)點的二叉樹的高度至少為（）。

（2.5分）

正確答案C

17.

與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、個數(shù)無關(guān)的是數(shù)據(jù)的

()O

口存儲結(jié)構(gòu)

引邏輯結(jié)構(gòu)

日算法

口操作

正確答案B

18.

從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）。

門動態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)

a順序結(jié)構(gòu)、鏈式結(jié)構(gòu)

日線性結(jié)構(gòu)、非線性結(jié)構(gòu)

口初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)

正確答案C

19.

隊列的刪除操作是在（）。

a隊尾

3隊前

日隊首

D隊后

正確答案C

20.

F列排序方法中，穩(wěn)定的排序方法為（)O

包希爾排序

可堆排序

日快速排序

m直接插入排序

正確答案D

二、判斷題年題2.5分，共20道小題，總分值50分）

1.

在循環(huán)隊列中，front指向隊列中第一個元素的前一位置，rear指

向?qū)嶋H的隊尾元素，隊列為滿的條件是front二rear。

（\乙9?uR4/j岸/）

正確答案錯誤

2.

當從一個最小堆中刪除一個元素時，需要把堆尾元素填補到堆頂位

置，然后再按條件把它逐層向下調(diào)整，直到調(diào)整到合適位置為止。

正確答案正確

3.

單鏈表可以實現(xiàn)隨機存取。

正確答案錯誤

4.

每種數(shù)據(jù)結(jié)構(gòu)都應具備三種基本運算：插入、刪除和搜索。

正確答案錯誤

5.

完全二叉樹就是滿二叉樹。

正確答案錯誤

6.

棧的特點是先進后出，隊列的特點是先進先出。

正確答案正確

7.

空串是任意串的子串。

正確答案正確

8.

存在這樣的二叉樹，對它采用任何次序的遍歷，結(jié)果相同。

正確答案正確

9.

在有向圖中每個頂點的度等于各頂點的入度與出度之和。

正確答案正確

10.

棧是一種線性結(jié)構(gòu)。

正確答案正確

11.

在線性表的順序存儲結(jié)構(gòu)中，邏輯上相鄰的兩個元素在物理位置上

不一定相鄰。

（9耳）

正確答案錯誤

12.

棧和隊列的存儲方式，既可以順序存儲也可以鏈式存儲。

正確答案正確

13.

二叉樹是一棵無序樹。

正確答案錯誤

14.

在任意一棵二叉樹中，葉子結(jié)點的個數(shù)等于度為2結(jié)點的個數(shù)加

lo

正確答案正確

15.

“順序查找法”是指在順序表上進行查找的方法。

正確答案錯誤

16.

堆排序是一種穩(wěn)定的排序算法。

（9耳公）

正確答案錯誤

17.

對鏈表進行插入和刪除操作時，不必移動結(jié)點。

正確答案正確

18.

內(nèi)部排序是指排序過程中在內(nèi)存中進行排序。

正確答案正確

19.

線性表的邏輯順序與物理順序總是一致的。

正確答案正確

20.

滿二叉樹中存在度為1的結(jié)點。

正確答案錯誤您的答案是未作答回答錯誤

成人高等教育數(shù)據(jù)結(jié)構(gòu)（二）

一、單選題

1.

一棵具有5層滿二叉樹中節(jié)點總數(shù)為（）。

（2.5分）

16

正確答案C

2.

堆是一種（）排序。

（2.5分）

口插入

日選擇

交換

D

正確答案B

3.

使用折半查找，線性表必須（）O

（2.5分）

口以I耐方式存儲

日以順序方式存儲,且元素已按值均好序

G以鏈式方式存儲

D以鏈式方式存儲，且元素已按值排好序

正確答案B

4.

數(shù)據(jù)結(jié)構(gòu)這門學科的研究內(nèi)容下面選項最準確的是（）O

（2.5分）

E研究數(shù)據(jù)對象和數(shù)據(jù)之間的關(guān)系

E研究數(shù)據(jù)對象

3研究數(shù)據(jù)對象和數(shù)據(jù)的操作

削研究數(shù)據(jù)對象、數(shù)據(jù)之間的關(guān)系和操作

正確答案D

5.

與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、個數(shù)無關(guān)的是數(shù)據(jù)的

（）。

（2.5分）

口楙髓構(gòu)

聚儺構(gòu)

奧法

D操作

正確答案B

6.

隊列的刪除操作是在（）。

（2.5分）

日隊前

，隊首

D隊后

正確答案C

7.

數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存儲器中的表示是指（）O

（2.5分）

口蠅結(jié)構(gòu)

2］數(shù)據(jù)元素之間的關(guān)系

出數(shù)據(jù)的邏輯結(jié)構(gòu)

器數(shù)據(jù)的物理存儲結(jié)構(gòu)

正確答案D

8.

在有n個葉子結(jié)點的哈夫曼樹中，其結(jié)點總數(shù)為（）

（2.5分）

不確定

2n+l

J2n-1

正確答案D

9.

線性表采用鏈式存儲結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址

）。

（2.5分）

必須是連續(xù)的

必須是部分連續(xù)的

〔一定是不連續(xù)的

連續(xù)和不連續(xù)都可以

正確答案D

10.

排序算法中，不穩(wěn)定的排序是（

（2.5分）

直接插入排序

B冒泡排序

|堆排序

D選擇排序

正確答案C

11.

鏈表適用于（）查找。

（2.5分）

B二分法

順序，也能二分法

口隨機

正確答案A

12.

下面排序算法的時間復雜度最小的是（

（2.5分）

直接插入排序

簡單選擇排序

IC冒泡排序

快速排序

正確答案D

13.

將6個不同的整數(shù)進行排序，至少需要比較（）次

（2.5分）

正確答案A

14.

隊列的插入操作是在（）進行。

（2.5分）

隊尾

B隊首

隊前

D隊后

正確答案A

15.

算法指的是（）O

（2.5分）

就十算楣呈序

E解決問題的計算方法

鼬序算法

E解決問題的有限運算序列

正確答案D

16.

算法分析的主要方法是（）。

（2.5分）

口空間復雜度和時,司復雜度

同正確性和簡明性

IC可讀性和文檔性

口數(shù)據(jù)復雜性和程序復雜性

正確答案A

17.

從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）O

（2.5分）

N動態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)

日順序結(jié)構(gòu)、鏈式結(jié)構(gòu)

耳線性結(jié)構(gòu)、非線性結(jié)構(gòu)

13初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)

正確答案c

18.

以下排序方法中，穩(wěn)定的排序方法是（）。

（2.5分）

口直接插入排序和冒泡排序

日簡單選擇排序和歸并排序

三泡排序和快速排序

口堆排序和基數(shù)排序

正確答案A

19.

設順序表有9個元素，則在第3個元素前插入一個元素所需移動

元素的個數(shù)為（）。

（2.5分）

正確答案C

20.

衡量查找算法效率的主要標準是（）

（2.5分）

口元素的個數(shù)

，所需的存儲量

m平均查找長度

工算法難易程度

正確答案C

二、判斷題礴2.5分，共20道小題，總分值50分）

1.

任何一棵二叉樹的葉結(jié)點在三種遍歷中的相對次序是不變的。

（2.5分）

正確答案正確

2.

串中任意個字符組成的子序列稱為該串的子串。

（2.5分）

正確答案錯誤

3.

對鏈表進行插入和刪除操作時，不必移動結(jié)點。

（2.5分）

正確答案正確

4.

已知一棵二叉樹的前序序列和中序序列可以唯一地構(gòu)造出該二叉

樹。

（2.5分）

正確答案正確

5.

數(shù)據(jù)項是數(shù)據(jù)處理的最小單位。

（2.5分）

正確答案正確

6.

棧和隊列都是操作受限制的線性表。

（2.5分）

正確答案正確

7.

線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈式存儲結(jié)構(gòu)。

（2.5分）

正確答案錯誤

8.

完全二叉樹中每個結(jié)點或者沒有孩子或者有2個孩子。

（2.5分）

正確答案錯誤

9.

二叉樹是一棵無序樹。

（2.5分）

正確答案錯誤

10.

當從一個最小堆中刪除一個元素時，需要把堆尾元素填補到堆頂位

置，然后再按條件把它逐層向下調(diào)整，直到調(diào)整到合適位置為止。

（2.5分）

正確答案正確

11.

順序存儲的線性表可以隨機訪問，鏈式存儲的線性表只能順序訪

問。

（2.5分）

正確答案正確

12.

內(nèi)部排序是指排序過程中在內(nèi)存中進行排序。

（2.5分）

正確答案正確

13.

雙鏈表中至多只有一個結(jié)點的后繼指針為空。

（2.5分）

正確答案正確

14.

滿二叉樹中存在度為1的結(jié)點。

（2.5分）

正確答案錯誤

15.

詵擇排序過程中元素之間的比較次數(shù)與原始序列的狀態(tài)無關(guān)。

（2.5分）

正確答案正確

16.

一棵哈夫曼樹有m個葉子結(jié)點，則其結(jié)點總數(shù)為2m-lo

（2.5分）

正確答案正確

17.

在任意一棵二叉樹中，葉子結(jié)點的個數(shù)等于度為2結(jié)點的個數(shù)加

lo

（2.5分）

正確答案正確

18.

一個算法具有五個特性：確定性、可行性、有窮性、輸入和輸出。

（2.5分）

正確答案錯誤

19.

棧的特點是先進后出，隊列的特點是先進先出。

（2.5分）

正確答案正確

20.

每種數(shù)據(jù)結(jié)構(gòu)都應具備三種基本運算：插入、刪除和搜索。

（2.5分）

正確答案錯誤您的答案是未作答回答錯誤

成人高等教育數(shù)據(jù)結(jié)構(gòu)（三）

一、單選題

1.

用鏈接方式存儲的隊列，在進行插入運算時（）。

、

I\/wyj/I

口僅修改頭指針

3頭、尾指針都要修改

a僅修改尾指針

D頭、尾指針可能都要修改

正確答案C

2.

以下排序方法中，穩(wěn)定的排序方法是（）。

母直接插入排序和冒泡排序

3簡單選擇排序和歸并排序

a泡排序和快速排序

D堆排序和基數(shù)排序

正確答案A

3.

堆是一種（）排序。

口插入

耳選擇

國交換

口歸并

正確答案B

4.

串是任意有限個（）。

（9R）

口符號構(gòu)成的序列

斗符號構(gòu)成的集合

國字符構(gòu)成的序列

立字符構(gòu)成的集合

正確答案C

5.

鏈表不具有的特點是（）。

（25分）

口插入、刪除不需要移動元素

可可隨機訪問任一元素

,不必事先估計存儲空間

a所需空間與線性長度成正比

正確答案B

6.

對于棧操作數(shù)據(jù)的原則是（)

2.5分）

日先進先出

3后進先出

日后進后出

修不分順序

正確答案B

7.

適合對動態(tài)查找表進行高效率查找的組織結(jié)構(gòu)是（）。

（9介）

\乙?V5yj/

□有序表

目分塊有序表

日二又排序樹

以快速排序

正確答案C

8.

線性表采用鏈式存儲結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址

（）O

口必須是連續(xù)的

修必須是部分連續(xù)的

日一定是不連續(xù)的

口連續(xù)和不連續(xù)都可以

正確答案D

9.

判斷順序棧（最多結(jié)點數(shù)為m）為棧滿的條件是（）。

（2.5分）

0top==O

Jtop!=m

3top!=0

]top==m

正確答案D

10.

鄰接矩陣為對稱矩降的圖是（）。

口無向圖

D有向圖

日帶權(quán)有向圖

口有向圖或無向圖

正確答案A

11.

下列排序方法中，穩(wěn)定的排序方法為（）.

口希爾排序

可堆排序

5快速排序

立直接插入排序

正確答案D

12.

在一個非空二叉樹的中序遍歷序列中，根結(jié)點的右邊（）

/9R4\

31只有右子樹上的所有結(jié)點

目只有右子樹上的部分結(jié)點

日只有左子樹的上的部分結(jié)點

口只有左子樹上的所有結(jié)點

正確答案A

13.

從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）。

（2.5分）

口動態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)

目順序結(jié)構(gòu)、鏈式結(jié)構(gòu)

。線性結(jié)構(gòu)、非線性結(jié)構(gòu)

口初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)

正確答案C

14.

樹最適合用來表示（）。

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

可尢序數(shù)據(jù)兀素

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

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

正確答案C

15.

設順序表有9個元素，則在第3個元素前插入一個元素所需移動元

素的個數(shù)為（）。

正確答案C

16.

與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、個數(shù)無關(guān)的是數(shù)據(jù)的

（）O

（/\I

口存儲結(jié)構(gòu)

g邏輯結(jié)構(gòu)

國算法

口操作

正確答案B

17.

兩個字符串相等的條件是（）。

2.5分

口串的長度相等

可含有相同的字符集

日都是非空串

D串的長度相等且對應的字符相同

正確答案D

18.

算法指的是（）。

（9R辦）

d計算機程序

3解決問題的計算方法

日排序算法

D解決問題的有限運算序列

正確答案D

19.

已知二叉樹的先序遍歷序列為ABCD,中序遍歷序列為BCDA,則后

序遍歷序列為（）。

/I

I\J}?、KJ/J/J

0ABCD

期CDA

QCDBA

JDCBA

正確答案D

20.

關(guān)于串的敘述，錯誤的是（）。

（2.5分）

日串是字符有限序列

3串是由空格組成的串

a模式匹配是串的重要運算

口串有用順序、鏈式兩種存儲方式

正確答案B

二、判斷題2.5分，共20道小題，總分值50分）

1.

棧和隊列都是操作受限制的線性表。

正確答案正確

2.

在二叉排序樹中插入新結(jié)點時，新結(jié)點總是作為葉子結(jié)點插入。

（25）

正確答案正確

3.

完全二叉樹中每個結(jié)點或者沒有孩子或者有2個孩子。

止確答案錯誤

4.

一個算法具有五個特性：確定性、可行性、有窮性、輸入和輸出。

正確答案錯誤

5.

雙鏈表中至多只有一個結(jié)點的后繼指針為空。

正確答案正確

6.

空串是任意串的子串。

正確答案正確

7.

線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈式存儲結(jié)構(gòu)。

正確答案錯誤

8.

在線性鏈表中刪除中間的結(jié)點時，只需將被刪結(jié)點釋放。

正確答案錯誤

9.

?？梢宰鳛閷崿F(xiàn)程序設計語言過程調(diào)用時的一?種數(shù)據(jù)結(jié)構(gòu)。

正確答案正確

10.

采用不同的遍歷方法，所得到的無意向圖生成樹總是相同的。

正確答案錯誤

11.

線性表的邏輯順序總是與其物理順序一致。

正確答案錯誤

12.

完全一叉樹就是滿一叉樹。

（2.5分）

正確答案錯誤

13.

選擇排序過程中元素之間的比較次數(shù)與原始序列的狀態(tài)無關(guān)。

\乙?w/J/

正確答案正確

14.

棧和隊列的存儲方式，既可以順序存儲也可以鏈式存儲。

正確答案正確

15.

快速排序在任何情況下均可得到最快的排序效果。

正確答案錯誤

16.

二叉樹中每個結(jié)點的度最大為2,因此二叉樹是一種特殊的樹。

\（乙9?耳/公Jz）

正確答案錯誤

17.

在長度為n的順序表中，求第i個元素的直接前驅(qū)算法的時間復雜

度為。⑴。

正確答案正確

18.

任何一棵二叉樹的葉結(jié)點在三種遍歷中的相對次序是不變的。

正確答案正確

19.

最小生成樹是指邊數(shù)最少的生成樹。

正確答案錯誤

20.

在線性表的順序存儲結(jié)構(gòu)中，邏輯上相鄰的兩個元素在物理位置上

不一定相鄰。

糾錯

正確答案錯誤您的答案是未作答回答錯誤

成人高等教育數(shù)據(jù)結(jié)構(gòu)（四）

一■單選題

1.

若某線性表中最常用的操作是取第i個元素和找第i個元素的前趨

元素，則采用（）存儲方式最節(jié)省時間。

（2.5分）

串鏈表

日雙鏈表

事向循環(huán)

礪表

正確答案D

2.

在一個非空二叉樹的中序遍歷序列中，根結(jié)點的右邊（）

（2.5分）

A只有右子樹上的所有結(jié)點

日只有右子樹上的部分結(jié)點

3只有左子樹的上的部分結(jié)點

口只有左子樹上的所有結(jié)點

正確答案A

3.

一棵具有5層滿二叉樹中節(jié)點總數(shù)為（）o

（2.5分）

正確答案C

4.

線性表采用鏈式存儲結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址

（）。

（2.5分）

門必須是連續(xù)的

m必須是部分連續(xù)的

能定是不連續(xù)的

D連續(xù)和不連續(xù)都可以

正確答案D

如下陳述中正確的是（）。

（25分）

串是一種特殊的線性表

B串的長度必須大于零

IC串中元素只能是字母

2空串就是空格串

正確答案A

6.

堆是一種（）排序。

（2.5分）

q插入

壺擇

靠換

D歸并

正確答案B

7.

對n個不同的排序碼進行冒泡排序，在下列哪種情況下比較的次數(shù)

最多（）

（2.5分）

飄小到大排列好的

日從用小排列好的

。元素無序

D元素基本有序

正確答案B

8.

數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存儲器中的表示是指（）。

（2.5分）

口雌結(jié)構(gòu)

司數(shù)據(jù)元素之間的關(guān)系

三數(shù)據(jù)的邏輯結(jié)構(gòu)

上;數(shù)據(jù)的物理存儲結(jié)構(gòu)

正確答案D

9.

使用折半查找，線性表必須（）O

（2.5分）

B以順序方式存儲，且元素已按值排好序

以鏈式方式存儲

D以鏈式方式存儲，且元素已按值排好序

正確答案B

10.

廣義表是線性表的推廣，它們之間的區(qū)別在于（）。

（2.5分）

口是否能為空

日能否使用子表

:能否使用原子項

口表的觸

正確答案B

11.

兩個字符串相等的條件是（）O

（2.5分）

用串的長度相等

含有相同的字符集

都是非空串

D串的長度相等即寸應的字符相同

正確答案D

12.

以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)？（

（2.5分）

隊列

線性表

DI二叉樹

正確答案D

13.

用鏈表表示線性表的優(yōu)點是（

（2.5分）

便于隨機存取

花費的存儲空間化”質(zhì)序表少

數(shù)據(jù)元素的物理順序與邏輯順序相同

D便于插入與刪除

正確答案D

14.

對一個算法的評價，不包括如下（）方面的內(nèi)容。

（2.5分）

口健壯性和可讀性

SlE確性

能儺

m時空復雜度

正確答案C

15.

快速排序在下列哪種情況下最易發(fā)揮其長處（）O

（2.5分）

0被排序的數(shù)據(jù)中含有多個相同排序碼

日被排序的轆已基本有序

靠排序的數(shù)據(jù)完全無序

口被排序的數(shù)據(jù)中的最大值和最小值相差懸殊

正確答案C

16.

一個隊列的入隊序列是1,2,3,4,則隊列的輸出序列是

）。

（2.5分）

32,1

,2,3,4

,4,3,2

,2,4,1

正確答案B

17.

用鄰接表表示圖進行廣度優(yōu)先遍歷時，通常是采用（）來實現(xiàn)

算法的。

（2.5分）

郡人列

D圖

正確答案B

18.

已知二叉樹的先序遍歷序列為ABCD,中序遍歷序列為BCDA,則

后序遍歷序列為（）。

（2.5分）

EABCD

日BCDA

0CDBA

工DCBA

正確答案D

19.

在一個具有n個頂點的無向圖中，要連通所有頂點則至少需要

（）條邊。

（2.5分）

n-1

Jn=l

正確答案C

20.

鏈表不具有的特點是（）。

（2.5分）

口插入、刪除不需要移動元素

日可隨機訪問任一元素

三不必事先估計存儲空間

日所需空間與線性長度成正比

正確答案B

二.判斷題礴2.5分，共20道小題，總分值50分）

1.

快速排序在任何情況下均可得到最快的排序效果。

（2.5分）

正確答案錯誤

2.

堆排序是一種穩(wěn)定的排序算法。

（2.5分）

正確答案錯誤

3.

存在這樣的二叉樹，對它采用彳到可次序的遍歷，結(jié)果相同。

（2.5分）

正確答案正確

4.

鍵值序列｛A,JD,E,F,E,F｝是一個堆。

（2.5分）

正確答案正確

5.

在有向圖中每個頂點的度等于各頂點的入度與出度之和。

（2.5分）

正確答案正確

6.

串中任意個字符組成的子序列稱為該串的子串。

（2.5分）

正確答案錯誤

7.

進行折半查找的表必須是順序存儲的有序表。

（2.5分）

正確答案正確

8.

一棵哈夫曼樹有m個葉子結(jié)點，則其結(jié)點總數(shù)為2m-lo

（2.5分）

正確答案正確

9.

哈夫曼樹是帶權(quán)路徑長度最短的樹，路徑上權(quán)值較大的結(jié)點離根較

近。

（2.5分）

正確答案正確

10.

數(shù)據(jù)項是數(shù)據(jù)處理的最小單位。

（2.5分）

正確答案正確

11.

單鏈表可以實現(xiàn)隨機存取C

（2.5分）

正確答案錯誤

12.

在用循環(huán)單鏈表表示的鏈式隊列中，可以不設隊頭指針，僅在鏈尾

設置隊尾指針。

（2.5分）

正確答案正確

13.

只有面向?qū)ο蟮挠嬎銠C語言才能描述數(shù)據(jù)結(jié)構(gòu)算法。

（2.5分）

正確答案錯誤

14.

當從一個最小堆中刪除一個元素時，需要把堆尾元素填補到堆頂位

置，然后再按條件把它逐層向下調(diào)整，直到調(diào)整到合適位置為止。

（2.5分）

正確答案正確

15.

向二叉排序樹插入一個新結(jié)點時，新結(jié)點一定成為二叉排序樹的一

個葉子結(jié)點。

（2.5分）

正確答案正確

16.

樹的先根遍歷序列等同于該樹對應的二叉樹中序遍歷序列。

（2.5分）

正確答案錯誤

17.

在線性表的順序存儲結(jié)構(gòu)中，邏輯上相鄰的兩個元素在物理位置上

不一定相鄰。

（2.5分）

正確答案錯誤

18.

線性表的邏輯順序總是與其物理JII頁序一致。

（2.5分）

正確答案錯誤

19.

棧的特點是先進后出，隊列的特點是先進先出。

（2.5分）

正確答案正確

20.

非空線性表中任意一個數(shù)據(jù)元素都有且僅有一個直接前驅(qū)元素。

（2.5分）

正確答案錯誤您的答案是未作答回答錯誤

成人高等教育數(shù)據(jù)結(jié)構(gòu)（五）

一、單選題

1.

算法分析的主要方法是（）。

（2.5分）

口空間復雜度和時間復雜度

厘正確性和簡明性

a可讀性和文檔性

D數(shù)據(jù)復朵性和程序復雜性

正確答案A

2.

堆是一種（）排序。

（、d9U5分zj/）

口插入

13選擇

a交換

口歸弁

正確答案B

3.

樹最適合用來表示（)O

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

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

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

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

正確答案C

4.

隊列的刪除操作是在（）。

（2.5分）

N隊尾

厘隊前

日隊首

口隊后

正確答案C

5.

算法分析的目的是（）O

X（J2?《耳J分J/）

!3辨別數(shù)據(jù)結(jié)構(gòu)的合理性

3研究算法中輸入與輸出的關(guān)系

日評價算法的效率

以鑒別算法的可讀性

正確答案C

6.

對一個算法的評價，不包括如下（）方面的內(nèi)容。

5分）

口健壯性和可讀性

可正確性

日并行性

D時空復雜度

正確答案C

7.

將6個不同的整數(shù)進行排序，至少需要比較（）次

S15

工21

正確答案A

8.

下列排序方法中，穩(wěn)定的排序方法為（）。

14.ojy）

以希爾排序

可堆排序

日快速排序

》直接插入排序

正確答案D

9.

在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的基本單位是（)O

口數(shù)據(jù)項

可數(shù)據(jù)元素

■數(shù)據(jù)對象

口數(shù)據(jù)文件

正確答案B

10.

下面排序算法的時間復雜度最小的是（）。

U直接插入排序

a簡單選擇排序

可冒泡排序

口快速排序

正確答案D

H.

數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存儲器中的表示是指（）。

（9耳分）

數(shù)據(jù)結(jié)構(gòu)

a數(shù)據(jù)元素之間的關(guān)系

a數(shù)據(jù)的邏輯結(jié)構(gòu)

口數(shù)據(jù)的物理存儲結(jié)構(gòu)

正確答案D

12.

以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)？（）。

口隊列

3棧

日線性表

以二叉樹

正確答案D

13.

在順序表中，只要知道（），就可在相同時間內(nèi)求出任一

結(jié)點的存儲地址。

）/I）

口基地址

可結(jié)點大小

日向量:大小

口基地址和結(jié)點大小

正確答案D

14.

已知二叉樹的先序遍歷序列為ABCD,中序遍歷序列為BCDA,則后

序遍歷序列為（）。

0ABCD

加CDA