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

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

第1卷

一.综合考核(共15题)

1.设数组Data[0...m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()

A.front=front+1

B.front=(front+1)%m

C.rear=(rear+1)%m

D.front=(front+1)%(m+1)

2.长度为256的表，采用分块查找，每块最佳长度为()。

A.14

B.16

C.18

D.26

3.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。

A.CDBGFEA

B.CDBFGEA

C.CDBAGFE

D.BCDAGFE

4.具有线性结构的数据结构是()

A.赫夫曼树

B.栈

C.图

D.树

5.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。

A.上三角矩阵

B.稀疏矩阵

C.对角矩阵

D.对称矩阵

6.下列关于AOE网的叙述中，不正确的是()。

A.关键活动不按期完成就会影响整个工程的完成时间

B.任何一个关键活动提前完成，那么整个工程将会提前完成

C.所有的关键活动提前完成，那么整个工程将会提前完成

D.某些关键活动提前完成，那么整个工程将会提前完成

7.对线性表进行二分查找时，要求线性表必须()。

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储，且结点按关键字有序排列

D.以链接方式存储，且结点按关键字有序排列

8.一个具有767个结点的完全二叉树，其叶子结点个数为()。

A.383

B.384

C.385

D.386

9.对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。

A.顺序存储结构

B.链式存储结构

C.线性链表

D.栈

10.以下关于线性表的说法不正确的是()。

A.线性表中的数据元素可以是数字、字符、记录等不同类型

B.线性表中包含的数据元素个数不是任意的

C.线性表中的每个结点都有且只有一个直接前趋和直接后继

D.存在这样的线性表：表中各结点都没有直接前趋和直接后继

11.栈与一般的线性表的区别在于()。

A.数据元素的类型不同

B.运算是否受限制

C.数据元素的个数不同

D.逻辑结构不同

12.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为()

A.3

B.4

C.5

D.1

13.当两个元素比较出现反序时就相互交换位置的排序方法称为()。

A.归并排序

B.选择排序

C.交换排序

D.插入排序

14.从1000个元素中选出其中五个最大值元素()排序最适合。

A.冒泡

B.快速排序

C.堆排序

D.选择排序

15.根据二叉树的定义可知二叉树共有()种不同的形态。

A.4

B.5

C.6

D.7

第1卷参考答案

一.综合考核

1.参考答案：D

2.参考答案：B

3.参考答案：A

4.参考答案：B

5.参考答案：D

6.参考答案：B

7.参考答案：C

8.参考答案：B

9.参考答案：A

10.参考答案：C

11.参考答案：B

12.参考答案：B

13.参考答案：C

14.参考答案：C

15.参考答案：B