2026考研计算机基础复习模拟试卷（含答案）.docxVIP

202考研计算机基础复习模拟试卷（含答案）

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

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

A.栈是先进先出的线性表

B.栈只能在栈顶插入和删除元素

C.栈的存储结构只能是链式存储

D.栈的深度固定不变

2.在循环队列中，判断队列为空的条件是（）。

A.front==rear

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

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

D.front==0rear==0

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

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

4.在带权图中，求单源最短路径的算法是（）。

A.Prim算法

B.Kruskal算法

C.Dijkstra算法

D.Floyd算法

5.在哈希查找中，处理冲突的方法不包括（）。

A.开放地址法

B.链地址法

C.二次探测法

D.二分查找法

6.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)