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

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

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

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

版（带答案）

一.综合考核(共50题)

1.

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

A.正确

B.错误

参考答案：A

2.

以下()方法在数据基本有序时效率最好。

A.快速排序

B.冒泡排序

C.堆排序

D.希尔排序

参考答案：B

3.

堆是满二叉树。()

A.正确

B.错误

参考答案：A

4.

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

A.冒泡

B.希尔

C.快速

D.堆

参考答案：C

5.

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

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

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

在二叉查找树中，新结点总是作为叶结点插入。()

A.正确

B.错误

参考答案：A

6.

链表不具有的特点是()。

A.插入、删除不需要移动元素

B.可随机访问任一元素

C.不必事先估计存储空间

D.所需空间与线性长度成正比

参考答案：B

7.

在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。()

A.正确

B.错误

参考答案：A

8.

链式存储方法，它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点的逻辑关系由存储

单元的邻接关系来体现。()

A.正确

B.错误

参考答案：B

9.

串的长度是指()。

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

B.串中所含字符的个数

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

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

参考答案：B

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

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

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

10.

具有10个叶结点的二叉树中有()个度为2的结点。

A.8

B.9

C.10

D.11

参考答案：B

11.

顺序表的主要缺点是实现线性表的插入或删除可能移动很多元素。()

A.正确

B.错误

参考答案：A

12.

在后序线索二叉树中，后序下的第一个结点一定是最左下的结点。()

A.正确

B.错误

参考答案：B

13.

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

A.正确

B.错误

参考答案：A

14.

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

A.9

B.11

C.15

D.不确定

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

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

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

参考答案：B

15.

顺序存储方法，它不要求逻辑上相邻的结点在物理位置上亦相邻，结点之间的逻辑关系是由附加的指

针字段表示的。()

A.正确

B.错误

参考答案：B

16.

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

A.正确

B.错误

参考答案：B

17.

若一棵二叉树的先序遍历序列为efhigjk，中序遍历序列为hfiejkg，则该二叉树根结点的右孩子为

()。

A.e

B.f

C.g

D.h

参考答案：C

18.

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

A.n*n

B.n(n+1)

C.n/2

D.n*(n-l)

参考答案：D