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

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

第1卷

一.综合考核(共15题)

1.某二叉树的前序遍历结点访问顺序为ABDGCEFH，中序遍历结点访问顺序为DGBAECHF，则其后序遍历结点访问顺序为()。

A.BDGCEFHA

B.GDBECFHA

C.BDGAECHF

D.GDBEHFCA

2.深度为5的二叉树至多有___个结点。

A.32

B.31

C.16

D.10

3.下列四种排序中()的空间复杂度最大。

A.插入排序

B.冒泡排序

C.堆排序

D.归并排序

4.广义表((a)，a)的表头是___。

A.a

B.(a)

C.()

D.((a))

5.算法指的是___。

A.计算机程序

B.解决问题的计算方法

C.解决问题的有限运算序列

D.排序算法

6.采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。

A.先序遍历

B.中序遍历

C.后序遍历

D.按层遍历

7.组成数据的基本单位是___。

A.数据项

B.数据类型

C.数据变量

D.数据元素

8.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()。

A.顺序表

B.用头指针表示的循环单链表

C.用尾指针表示的循环单链表

D.单链表

9.算法分析的目的是()。

A.找出数据结构的合理性

B.研究算法中的输入和输出的关系

C.分析算法的效率以求改进

D.分析算法的易读性和文档性

10.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。

A.O(n2)

B.O(n)

C.O(1)

D.O(0)

11.下面关于线性表的叙述错误的是()。

A.线性表采用顺序存储必须占用一片连续的存储空间

B.线性表采用链式存储不必占用一片连续的存储空间

C.线性表采用链式存储便于插入和删除操作的实现

D.线性表采用顺序存储便于插入和删除操作的实现

12.栈的插入和删除操作在()进行。

A.栈顶

B.栈底

C.任意位置

D.指定位置

13.具有n个结点的连通图至少有()条边。

A.n-1

B.n

C.n(n-1)/2

D.2n

14.栈的插入和删除操作在___进行。

A.栈顶

B.栈底

C.指定位置

D.任意位置

15.某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为()。

A.3

B.2

C.4

D.5

第1卷参考答案

一.综合考核

1.参考答案：D

2.参考答案：B

3.参考答案：D

4.参考答案：B

5.参考答案：C

6.参考答案：C

7.参考答案：D

8.参考答案：C

9.参考答案：C

10.参考答案：B

11.参考答案：D

12.参考答案：A

13.参考答案：A

14.参考答案：A

15.参考答案：C