齐鲁工业大学2024年成人高等教育《数据结构》期末考试题及参考答案

成人高等教育数据结构（一）

一、单选题

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