2027年考研计算机学科专业基础综合冲刺试卷（附解析）.docxVIP

2027年考研计算机学科专业基础综合冲刺试卷（附解析）

考试时间：______分钟总分：______分姓名：______

数据结构部分

单项选择题（每题2分，共20分）：

1.已知一棵二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，其后序遍历序列为（）。

A.DEBFCA

B.DEBCFA

C.DBEFCA

D.DEBFAC

2.在排序算法中，时间复杂度为O(nlogn)且稳定的排序算法是（）。

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

3.对于长度为n的线性表，采用链式存储结构时，插入一个元素的时间复杂度为（）。

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n2)

4.在二叉排序树中，查找一个关键字为x的节点的时间复杂度取决于（）。

A.树的深度

B.树的节点数

C.关键字x的值

D.树的平衡性

5.给定一个有向图G，其邻接矩阵为：

[010]

[001]

[100]

该图的拓扑排序序列为（）。

A.123

B.132

C.213

D