2026年考研计算机专业基础综合考试模拟题库.docxVIP

2026年考研计算机专业基础综合考试模拟题库

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

一、单项选择题（每题2分，共65题，130分）

1.在数据结构中，以下关于线性表的说法正确的是（）

A.顺序表插入操作的时间复杂度为O(1)

B.链表随机访问的时间复杂度为O(1)

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

D.队列的插入操作在队尾进行

2.对于二叉树的遍历，以下哪一种遍历方式会先访问根节点，然后左子树，最后右子树（）

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

3.在哈希表中，处理冲突的方法不包括（）

A.开放地址法

B.链地址法

C.二次探测法

D.堆排序法

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.图的邻接矩阵存储中，判断两个顶点是否相邻的时间复杂度为（）

A.O(1)

B.O(n)

C.O(n2)

D.O(logn)

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

A.栈

B.队列

C.树

D.数组

7.在二叉搜索树中，查找一个关键字的最大时间复