2027年考研计算机基础综合模拟试题及答案解析.docxVIP

2027年考研计算机基础综合模拟试题及答案解析

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

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

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

A.O(1)

B.O(i)

C.O(n)

D.O(n-i)

2.对于栈的操作，下列说法正确的是（）。

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

B.栈只能在栈顶进行插入和删除操作

C.栈的插入操作称为入栈，删除操作称为出栈

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

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

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

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

A.开放地址法

B.链地址法

C.二次探测法

D.二分查找法

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

6.对于完全二叉树，若深度为h，则节点数最多为（）。

A.2^h

B.2^h-1

C.2^(h-1)

D.h^2

7.在图中，若采用邻接矩阵存储，空间复杂度为（）。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(e)

8.下列排序算法中，不稳