2026年考研计算机专业基础综合复习试卷.docxVIP

2026年考研计算机专业基础综合复习试卷

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

1.在栈的顺序存储实现中，若栈顶指针top初始为-1，元素a、b、c、d依次入栈，每个元素入栈后均可出栈，则不可能的出栈序列是（）

A.a,b,c,d

B.d,c,b,a

C.a,d,b,c

D.c,b,d,a

2.对于二叉树的先序遍历序列为ABDEC，中序遍历序列为DBEAC，其后序遍历序列为（）

A.DEBCA

B.DBEAC

C.DEABC

D.DBECA

3.在有向图中，若采用邻接表存储，则计算某个顶点的出度的时间复杂度为（）

A.O(1)

B.O(n)

C.O(n+e)

D.O(e)

4.快速排序的平均时间复杂度为（）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.在二叉排序树中，查找一个元素的平均时间复杂度与（）有关

A.树的高度

B.树的节点数

C.树的深度

D.树的分支因子

6.循环队列的存储空间为Q[0..m-1]，头指针front指向队头元素，尾指针rear指向队尾元素的下一个位置，则队列满的条件是（）

A.fro