2026年考研计算机学科专业基础模拟试题集.docxVIP

2026年考研计算机学科专业基础模拟试题集

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

选择题

1.在线性表的顺序存储结构中，插入一个元素的时间复杂度为（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

2.栈的特点是（）。

A.先进先出

B.后进先出

C.随机访问

D.循环访问

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

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

4.在无向图中，若连通分量数为1，则该图是（）。

A.强连通图

B.弱连通图

C.完全图

D.非连通图

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

6.哈希表中解决冲突的方法不包括（）。

A.开放地址法

B.链地址法

C.二次探测法

D.顺序查找法

7.在二叉排序树中，查找一个元素的平均时间复杂度为（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

8.图的邻接矩阵存储中，判