考研计算机专业基础综合押题试卷2026版.docxVIP

考研计算机专业基础综合押题试卷2026版

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

一、单项选择题（每题2分，共40题，80分）

1.下列数据结构中，属于非线性结构的是（）

A.栈

B.队列

C.单链表

D.二叉树

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

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

3.若栈采用顺序存储结构，初始时栈顶指针top=-1，则执行操作push(A)、push(B)、pop()、push(C)后，栈顶元素为（）

A.A

B.B

C.C

D.空

4.循环队列的存储空间为Q[0..m-1]，初始时front=rear=m，则队列满的条件是（）

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

B.front==rear

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

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

5.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列为（）

A.DEBCA

B.DBECA

C.DEACB