大连理工大学22春“计算机科学与技术”《数据结构》期末考试高频考点版(带答案)试卷号：3.pdfVIP

书山有路勤为径，学海无涯苦作舟！住在富人区的她

大连理工大学22春“计算机科学与技术”《数据结构》期末考试高频考点

版（带答案）

一.综合考核(共50题)

1.

二叉树的遍历结果不是唯一的。()

A.正确

B.错误

参考答案：A

2.

直接选择排序方法是稳定的。()

A.正确

B.错误

参考答案：B

3.

用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。()

A.正确

B.错误

参考答案：B

4.

就平均性能而言，最好的排序方法是快速排序。()

A.正确

B.错误

参考答案：A

5.

假定一棵度为3的树中结点总数为50，则其最小高度为()。

A.3

B.4

C.5

书山有路勤为径，学海无涯苦作舟！住在富人区的她

D.6

参考答案：C

6.

对稀疏矩阵进行压缩存储目的是()。

A.便于进行矩阵运算

B.便于输入和输出

C.节省存储空间

D.降低运算的时间复杂度

参考答案：C

7.

设查找表各元素的查找概率都相等，则分块查找的平均查找长度不仅与要查找的元素个数有关，而且

与每块中的元素个数有关。()

A.正确

B.错误

参考答案：A

8.

堆是满二叉树。()

A.正确

B.错误

参考答案：A

9.

下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。

A.冒泡

B.希尔

C.快速

D.堆

参考答案：C

书山有路勤为径，学海无涯苦作舟！住在富人区的她

10.

在二叉树的先序遍历序列中，任一结点均处在其子树结点前面。()

A.正确

B.错误

参考答案：A

11.

一个算法是可行的，即算法中描述的操作都是可以通过已实现的基本运算执行有限次来实现的。()

A.正确

B.错误

参考答案：A

12.

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是()。

A.9

B.11

C.15

D.不确定

参考答案：B

13.

算法的时间复杂度与()有关。

A.问题规模

B.计算机硬件的运行速度

C.源程序的长度

D.编译后执行程序的质量

参考答案：A

14.

有向图的邻接矩阵是对称的。()

A.正确

B.错误

参考答案：A

书山有路勤为径，学海无涯苦作舟！住在富人区的她

15.

数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符

号的总称。()

A.正确

B.错误

参考答案：A

16.

文件是记录的集合，每个记录由一个或多个数据项组成，因而一个文件可看作由多个记录组成的数据

结构。()

A.正确

B.错误

参考答案：A

17.

从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两大类。()

A.正确

B.错误

参考答案：A

18.

采用顺序查找方法查找长度为n的线性表时，成功查找时的平均查找长度为()。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

参考答案：C

19.

一棵二叉树中有35个结点，其中所有结点的度之和是()。

A.16

B.33

C.34

书山有路勤为径，学海无涯苦作舟！住在富人区的她

D.35

参考答案：C

20.

一棵线索二叉树中含有的线索数比分支数多()个。

A.2

B.1

C.0

D.不确定

参考答案：A

21.

同一个算法，实现语言级别越高，算法执行的效率越低。()

A.正确

B.错误

参考答案：A

22.

在顺序表中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。()

A.正确

B.错误

参考答案：B

23.

算法不能没有输出，但可以没有输入。()

A.正确

B.错误

参考答案：B

24.

栈是限定仅在表尾进行插入或删除操作的线性表。()

A.正确

书山有路勤为