2027年考研计算机专业基础综合冲刺卷（带答案解析）.docxVIP

2027年考研计算机专业基础综合冲刺卷（带答案解析）

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

1.下列关于栈和队列的说法中，正确的是（）。

A.栈只能采用顺序存储结构

B.队列的插入操作在队头进行

C.循环队列的队满条件是front==rear

D.栈和队列都是线性表

2.若一棵二叉树的先序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则该二叉树的深度为（）。

A.3B.4C.5D.6

3.在快速排序算法中，若每次选择的枢轴都是当前子序列的最小元素，则时间复杂度为（）。

A.O(n)B.O(nlogn)C.O(n2)D.O(n3)

4.对于含有n个顶点的有向无环图，其拓扑排序序列的数量最多为（）。

A.n!B.2?C.nD.1

5.下列关于二叉搜索树的说法中，错误的是（）。

A.二叉搜索树的中序遍历序列一定有序

B.插入操作的时间复杂度最坏为O(n)

C.删除操作可能破坏树的平衡性

D.二叉搜索树一定是完全二叉树

6.在图的邻接表存储中，每个顶点对应的链表存储的是（）。

A.该顶点的所有出边