大连理工大学24秋“计算机科学与技术”《数据结构》考试历年常考点试题选编附答案.docxVIP

大连理工大学24秋“计算机科学与技术”《数据结构》考试历年常考点试题选编附答案

第1卷

一.综合考核(共15题)

1.已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为()。

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.不定

2.n个结点的完全有向图含有边的数目()。

A.n*n

B.n(n+1)

C.n/2

D.n*(n-l)

3.归并排序是原地排序。()

A.正确

B.错误

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

A.正确

B.错误

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

A.正确

B.错误

6.散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的()方法是散列文件的关键。

A.散列函数

B.除余法中的质数

C.冲突处理

D.散列函数和冲突处理

7.队列是只允许在表的一端进行插入，而在另一端删除元素的线性表。()

A.正确

B.错误

8.算法中语句执行的频度就是算法的时间复杂度。()

A.正确

B.错误

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

A.正确

B.错误

10.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。

A.选择排序法

B.插入排序法

C.快速排序法

D.堆排序法

11.某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是()。

A.空

B.完全二叉树

C.二叉排序树

D.高度等于其结点数

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

A.正确

B.错误

13.串的长度是指()。

A.串中所含不同字母的个数

B.串中所含字符的个数

C.串中所含不同字符的个数

D.串中所含非空格字符的个数

14.一棵高度为8的完全二叉树至少有()叶子结点。

A.63

B.64

C.127

D.128

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

A.冒泡

B.希尔

C.快速

D.堆

第1卷参考答案

一.综合考核

1.参考答案：A

2.参考答案：D

3.参考答案：B

4.参考答案：A

5.参考答案：A

6.参考答案：D

7.参考答案：A

8.参考答案：B

9.参考答案：B

10.参考答案：A

11.参考答案：D

12.参考答案：B

13.参考答案：B

14.参考答案：B

15.参考答案：C