2027年考研计算机专业基础模拟试卷（附答案）.docxVIP

2027年考研计算机专业基础模拟试卷（附答案）

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

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

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

A.树

B.图

C.队列

D.堆

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

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

A.DBEGFCA

B.DBEGFAC

C.DGEFBCA

D.DGEFBAC

4.哈希表的冲突解决方法中，链地址法指的是（）。

A.使用开放地址法

B.使用链表存储冲突元素

C.使用二次探测法

D.使用再哈希法

5.图的广度优先遍历使用的辅助数据结构是（）。

A.栈

B.队列

C.堆

D.树

6.下列排序算法中，是稳定排序的是（）。

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

7.二叉树的高度为h，则最多有（）个节点。

A.2^h-1

B.2^h

C.h^2

D.2h

8.字符串匹配算法中，KMP