2026年考研计算机专业基础综合冲刺试卷（附答案）.docxVIP

2026年考研计算机专业基础综合冲刺试卷（附答案）

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

一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是符合题目要求的。

1.在长度为n的顺序表中，删除第i个元素的时间复杂度为。

A.O(1)

B.O(n)

C.O(i)

D.O(n-i)

2.若栈采用顺序存储结构，且top初始为-1，则元素a,b,c依次入栈后，栈顶元素是。

A.a

B.b

C.c

D.空

3.循环队列存储在长度为m的一维数组中，front指向队头元素，rear指向队尾元素的下一个位置。判断队空的条件是。

A.front==rear

B.front==(rear+1)%m

C.rear==(front+1)%m

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

4.对于一棵有n个结点的二叉树，其高度（深度）的最大值是。

A.n

B.n/2

C.log?n

D.?log?(n+1)?

5.某二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBAECGF，其后序遍历序列为。