成人高等教育數據結構（一）

一、單選題

1.

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

I\/u、//JIzI

口僅修改頭指針

3頭、尾指針都要修改

3僅修改尾指針

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

正確答案C

2.

按排序過程中依據的原則分類，快速排序屬于（）。

（9R公）

口插入類的排序方法

3選擇類的排序方法

a交換類的排序方法

口歸并類的排序方法

正確答案C

3.

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

素的個數為（)O

（2.5分）

正確答案C

4.

在數據結構的討論中把數據結構從邏輯上分為（）。

（2.5分）

N內部結構與外部結構

g靜態結構與動態結構

日線性結構與非線性結構

?緊湊結構與非緊湊結構

正確答案C

5.

深度優先遍歷類似于二叉樹的（）

（2.5分）

口先序遍歷

a中序遍歷

a后序遍歷

口層次遍歷

正確答案D

6.

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

（2.5分）

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

3串的長度必須大于零

耳串中元素只能是字母

口空串就是空格串

正確答案A

7.

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

口直接插入排序

3簡單選擇排序

日冒泡排序

D快速排序

正確答案D

8.

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

（2.5分）

口元素的個數

y所需的存儲量

日平均查找長度

D算法難易程度

正確答案C

。6

正確答案C

12.

串是任意有限個（）。

（9耳分）

口符號構成的序列

3符號構成的集合

m字符構成的序列

D字符構成的集合

正確答案C

13.

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

正確答案D

14.

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

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

可可隨機訪問任一兀素

日不必事先估計存儲空間

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

正確答案B

15.

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

（25yr）

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

目正確性和簡明性

日可讀性和文檔性

口數據復雜性和程序復雜性

正確答案A

16.

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

（2.5分）

正確答案C

17.

與數據元素本身的形式、內容、相對位置、個數無關的是數據的

()O

口存儲結構

引邏輯結構

日算法

口操作

正確答案B

18.

從邏輯上可以把數據結構分為（）。

門動態結構、靜態結構

a順序結構、鏈式結構

日線性結構、非線性結構

口初等結構、構造型結構

正確答案C

19.

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

a隊尾

3隊前

日隊首

D隊后

正確答案C

20.

F列排序方法中，穩定的排序方法為（)O

包希爾排序

可堆排序

日快速排序

m直接插入排序

正確答案D

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

1.

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

向實際的隊尾元素，隊列為滿的條件是front二rear。

（\乙9?uR4/j岸/）

正確答案錯誤

2.

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

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

正確答案正確

3.

單鏈表可以實現隨機存取。

正確答案錯誤

4.

每種數據結構都應具備三種基本運算：插入、刪除和搜索。

正確答案錯誤

5.

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

正確答案錯誤

6.

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

正確答案正確

7.

空串是任意串的子串。

正確答案正確

8.

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

正確答案正確

9.

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

正確答案正確

10.

棧是一種線性結構。

正確答案正確

11.

在線性表的順序存儲結構中，邏輯上相鄰的兩個元素在物理位置上

不一定相鄰。

（9耳）

正確答案錯誤

12.

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

正確答案正確

13.

二叉樹是一棵無序樹。

正確答案錯誤

14.

在任意一棵二叉樹中，葉子結點的個數等于度為2結點的個數加

lo

正確答案正確

15.

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

正確答案錯誤

16.

堆排序是一種穩定的排序算法。

（9耳公）

正確答案錯誤

17.

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

正確答案正確

18.

內部排序是指排序過程中在內存中進行排序。

正確答案正確

19.

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

正確答案正確

20.

滿二叉樹中存在度為1的結點。

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

成人高等教育數據結構（二）

一、單選題

1.

一棵具有5層滿二叉樹中節點總數為（）。

（2.5分）

16

正確答案C

2.

堆是一種（）排序。

（2.5分）

口插入

日選擇

交換

D

正確答案B

3.

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

（2.5分）

口以I耐方式存儲

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

G以鏈式方式存儲

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

正確答案B

4.

數據結構這門學科的研究內容下面選項最準確的是（）O

（2.5分）

E研究數據對象和數據之間的關系

E研究數據對象

3研究數據對象和數據的操作

削研究數據對象、數據之間的關系和操作

正確答案D

5.

與數據元素本身的形式、內容、相對位置、個數無關的是數據的

（）。

（2.5分）

口楙髓構

聚儺構

奧法

D操作

正確答案B

6.

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

（2.5分）

日隊前

，隊首

D隊后

正確答案C

7.

數據結構在計算機內存儲器中的表示是指（）O

（2.5分）

口蠅結構

2］數據元素之間的關系

出數據的邏輯結構

器數據的物理存儲結構

正確答案D

8.

在有n個葉子結點的哈夫曼樹中，其結點總數為（）

（2.5分）

不確定

2n+l

J2n-1

正確答案D

9.

線性表采用鏈式存儲結構時，要求內存中可用存儲單元的地址

）。

（2.5分）

必須是連續的

必須是部分連續的

〔一定是不連續的

連續和不連續都可以

正確答案D

10.

排序算法中，不穩定的排序是（

（2.5分）

直接插入排序

B冒泡排序

|堆排序

D選擇排序

正確答案C

11.

鏈表適用于（）查找。

（2.5分）

B二分法

順序，也能二分法

口隨機

正確答案A

12.

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

（2.5分）

直接插入排序

簡單選擇排序

IC冒泡排序

快速排序

正確答案D

13.

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

（2.5分）

正確答案A

14.

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

（2.5分）

隊尾

B隊首

隊前

D隊后

正確答案A

15.

算法指的是（）O

（2.5分）

就十算楣呈序

E解決問題的計算方法

鼬序算法

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

正確答案D

16.

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

（2.5分）

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

同正確性和簡明性

IC可讀性和文檔性

口數據復雜性和程序復雜性

正確答案A

17.

從邏輯上可以把數據結構分為（）O

（2.5分）

N動態結構、靜態結構

日順序結構、鏈式結構

耳線性結構、非線性結構

13初等結構、構造型結構

正確答案c

18.

以下排序方法中，穩定的排序方法是（）。

（2.5分）

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

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

三泡排序和快速排序

口堆排序和基數排序

正確答案A

19.

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

元素的個數為（）。

（2.5分）

正確答案C

20.

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

（2.5分）

口元素的個數

，所需的存儲量

m平均查找長度

工算法難易程度

正確答案C

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

1.

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

（2.5分）

正確答案正確

2.

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

（2.5分）

正確答案錯誤

3.

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

（2.5分）

正確答案正確

4.

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

樹。

（2.5分）

正確答案正確

5.

數據項是數據處理的最小單位。

（2.5分）

正確答案正確

6.

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

（2.5分）

正確答案正確

7.

線性表的順序存儲結構優于鏈式存儲結構。

（2.5分）

正確答案錯誤

8.

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

（2.5分）

正確答案錯誤

9.

二叉樹是一棵無序樹。

（2.5分）

正確答案錯誤

10.

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

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

（2.5分）

正確答案正確

11.

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

問。

（2.5分）

正確答案正確

12.

內部排序是指排序過程中在內存中進行排序。

（2.5分）

正確答案正確

13.

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

（2.5分）

正確答案正確

14.

滿二叉樹中存在度為1的結點。

（2.5分）

正確答案錯誤

15.

詵擇排序過程中元素之間的比較次數與原始序列的狀態無關。

（2.5分）

正確答案正確

16.

一棵哈夫曼樹有m個葉子結點，則其結點總數為2m-lo

（2.5分）

正確答案正確

17.

在任意一棵二叉樹中，葉子結點的個數等于度為2結點的個數加

lo

（2.5分）

正確答案正確

18.

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

（2.5分）

正確答案錯誤

19.

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

（2.5分）

正確答案正確

20.

每種數據結構都應具備三種基本運算：插入、刪除和搜索。

（2.5分）

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

成人高等教育數據結構（三）

一、單選題

1.

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

、

I\/wyj/I

口僅修改頭指針

3頭、尾指針都要修改

a僅修改尾指針

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

正確答案C

2.

以下排序方法中，穩定的排序方法是（）。

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

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

a泡排序和快速排序

D堆排序和基數排序

正確答案A

3.

堆是一種（）排序。

口插入

耳選擇

國交換

口歸并

正確答案B

4.

串是任意有限個（）。

（9R）

口符號構成的序列

斗符號構成的集合

國字符構成的序列

立字符構成的集合

正確答案C

5.

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

（25分）

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

可可隨機訪問任一元素

,不必事先估計存儲空間

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

正確答案B

6.

對于棧操作數據的原則是（)

2.5分）

日先進先出

3后進先出

日后進后出

修不分順序

正確答案B

7.

適合對動態查找表進行高效率查找的組織結構是（）。

（9介）

\乙?V5yj/

□有序表

目分塊有序表

日二又排序樹

以快速排序

正確答案C

8.

線性表采用鏈式存儲結構時，要求內存中可用存儲單元的地址

（）O

口必須是連續的

修必須是部分連續的

日一定是不連續的

口連續和不連續都可以

正確答案D

9.

判斷順序棧（最多結點數為m）為棧滿的條件是（）。

（2.5分）

0top==O

Jtop!=m

3top!=0

]top==m

正確答案D

10.

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

口無向圖

D有向圖

日帶權有向圖

口有向圖或無向圖

正確答案A

11.

下列排序方法中，穩定的排序方法為（）.

口希爾排序

可堆排序

5快速排序

立直接插入排序

正確答案D

12.

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

/9R4\

31只有右子樹上的所有結點

目只有右子樹上的部分結點

日只有左子樹的上的部分結點

口只有左子樹上的所有結點

正確答案A

13.

從邏輯上可以把數據結構分為（）。

（2.5分）

口動態結構、靜態結構

目順序結構、鏈式結構

。線性結構、非線性結構

口初等結構、構造型結構

正確答案C

14.

樹最適合用來表示（）。

有序數據元素

可尢序數據兀素

,元素之間具有分支層次關系的數據

D元素之間無聯系的數據

正確答案C

15.

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

素的個數為（）。

正確答案C

16.

與數據元素本身的形式、內容、相對位置、個數無關的是數據的

（）O

（/\I

口存儲結構

g邏輯結構

國算法

口操作

正確答案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.

關于串的敘述，錯誤的是（）。

（2.5分）

日串是字符有限序列

3串是由空格組成的串

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

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

正確答案B

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

1.

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

正確答案正確

2.

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

（25）

正確答案正確

3.

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

止確答案錯誤

4.

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

正確答案錯誤

5.

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

正確答案正確

6.

空串是任意串的子串。

正確答案正確

7.

線性表的順序存儲結構優于鏈式存儲結構。

正確答案錯誤

8.

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

正確答案錯誤

9.

棧可以作為實現程序設計語言過程調用時的一?種數據結構。

正確答案正確

10.

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

正確答案錯誤

11.

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

正確答案錯誤

12.

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

（2.5分）

正確答案錯誤

13.

選擇排序過程中元素之間的比較次數與原始序列的狀態無關。

\乙?w/J/

正確答案正確

14.

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

正確答案正確

15.

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

正確答案錯誤

16.

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

\（乙9?耳/公Jz）

正確答案錯誤

17.

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

度為。⑴。

正確答案正確

18.

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

正確答案正確

19.

最小生成樹是指邊數最少的生成樹。

正確答案錯誤

20.

在線性表的順序存儲結構中，邏輯上相鄰的兩個元素在物理位置上

不一定相鄰。

糾錯

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

成人高等教育數據結構（四）

一■單選題

1.

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

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

（2.5分）

串鏈表

日雙鏈表

事向循環

礪表

正確答案D

2.

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

（2.5分）

A只有右子樹上的所有結點

日只有右子樹上的部分結點

3只有左子樹的上的部分結點

口只有左子樹上的所有結點

正確答案A

3.

一棵具有5層滿二叉樹中節點總數為（）o

（2.5分）

正確答案C

4.

線性表采用鏈式存儲結構時，要求內存中可用存儲單元的地址

（）。

（2.5分）

門必須是連續的

m必須是部分連續的

能定是不連續的

D連續和不連續都可以

正確答案D

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

（25分）

串是一種特殊的線性表

B串的長度必須大于零

IC串中元素只能是字母

2空串就是空格串

正確答案A

6.

堆是一種（）排序。

（2.5分）

q插入

壺擇

靠換

D歸并

正確答案B

7.

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

最多（）

（2.5分）

飄小到大排列好的

日從用小排列好的

。元素無序

D元素基本有序

正確答案B

8.

數據結構在計算機內存儲器中的表示是指（）。

（2.5分）

口雌結構

司數據元素之間的關系

三數據的邏輯結構

上;數據的物理存儲結構

正確答案D

9.

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

（2.5分）

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

以鏈式方式存儲

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

正確答案B

10.

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

（2.5分）

口是否能為空

日能否使用子表

:能否使用原子項

口表的觸

正確答案B

11.

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

（2.5分）

用串的長度相等

含有相同的字符集

都是非空串

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

正確答案D

12.

以下數據結構中哪一個是非線性結構？（

（2.5分）

隊列

線性表

DI二叉樹

正確答案D

13.

用鏈表表示線性表的優點是（

（2.5分）

便于隨機存取

花費的存儲空間化”質序表少

數據元素的物理順序與邏輯順序相同

D便于插入與刪除

正確答案D

14.

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

（2.5分）

口健壯性和可讀性

SlE確性

能儺

m時空復雜度

正確答案C

15.

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

（2.5分）

0被排序的數據中含有多個相同排序碼

日被排序的轆已基本有序

靠排序的數據完全無序

口被排序的數據中的最大值和最小值相差懸殊

正確答案C

16.

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

）。

（2.5分）

32,1

,2,3,4

,4,3,2

,2,4,1

正確答案B

17.

用鄰接表表示圖進行廣度優先遍歷時，通常是采用（）來實現

算法的。

（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.

堆排序是一種穩定的排序算法。

（2.5分）

正確答案錯誤

3.

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

（2.5分）

正確答案正確

4.

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

（2.5分）

正確答案正確

5.

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

（2.5分）

正確答案正確

6.

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

（2.5分）

正確答案錯誤

7.

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

（2.5分）

正確答案正確

8.

一棵哈夫曼樹有m個葉子結點，則其結點總數為2m-lo

（2.5分）

正確答案正確

9.

哈夫曼樹是帶權路徑長度最短的樹，路徑上權值較大的結點離根較

近。

（2.5分）

正確答案正確

10.

數據項是數據處理的最小單位。

（2.5分）

正確答案正確

11.

單鏈表可以實現隨機存取C

（2.5分）

正確答案錯誤

12.

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

設置隊尾指針。

（2.5分）

正確答案正確

13.

只有面向對象的計算機語言才能描述數據結構算法。

（2.5分）

正確答案錯誤

14.

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

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

（2.5分）

正確答案正確

15.

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

個葉子結點。

（2.5分）

正確答案正確

16.

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

（2.5分）

正確答案錯誤

17.

在線性表的順序存儲結構中，邏輯上相鄰的兩個元素在物理位置上

不一定相鄰。

（2.5分）

正確答案錯誤

18.

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

（2.5分）

正確答案錯誤

19.

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

（2.5分）

正確答案正確

20.

非空線性表中任意一個數據元素都有且僅有一個直接前驅元素。

（2.5分）

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

成人高等教育數據結構（五）

一、單選題

1.

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

（2.5分）

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

厘正確性和簡明性

a可讀性和文檔性

D數據復朵性和程序復雜性

正確答案A

2.

堆是一種（）排序。

（、d9U5分zj/）

口插入

13選擇

a交換

口歸弁

正確答案B

3.

樹最適合用來表示（)O

值有序數據元素

厘無序數據元素

日元素之間具有分支層次關系的數據

?元素之間無聯系的數據

正確答案C

4.

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

（2.5分）

N隊尾

厘隊前

日隊首

口隊后

正確答案C

5.

算法分析的目的是（）O

X（J2?《耳J分J/）

!3辨別數據結構的合理性

3研究算法中輸入與輸出的關系

日評價算法的效率

以鑒別算法的可讀性

正確答案C

6.

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

5分）

口健壯性和可讀性

可正確性

日并行性

D時空復雜度

正確答案C

7.

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

S15

工21

正確答案A

8.

下列排序方法中，穩定的排序方法為（）。

14.ojy）

以希爾排序

可堆排序

日快速排序

》直接插入排序

正確答案D

9.

在數據結構中，數據的基本單位是（)O

口數據項

可數據元素

■數據對象

口數據文件

正確答案B

10.

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

U直接插入排序

a簡單選擇排序

可冒泡排序

口快速排序

正確答案D

H.

數據結構在計算機內存儲器中的表示是指（）。

（9耳分）

數據結構

a數據元素之間的關系

a數據的邏輯結構

口數據的物理存儲結構

正確答案D

12.

以下數據結構中哪一個是非線性結構？（）。

口隊列

3棧

日線性表

以二叉樹

正確答案D

13.

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

結點的存儲地址。

）/I）

口基地址

可結點大小

日向量:大小

口基地址和結點大小

正確答案D

14.

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

序遍歷序列為（）。

0ABCD

加CDA