考研2026年计算机专业基础综合真题演练.docxVIP

考研2026年计算机专业基础综合真题演练

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

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

1.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）。

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

2.在含n个结点的平衡二叉树（AVL树）中，插入一个结点可能导致失衡，其调整的时间复杂度为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

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

A.链地址法

B.开放地址法

C.二次探测法

D.二分查找法

4.给定一个无向图G，用邻接矩阵存储，判断图中是否存在环的时间复杂度为（）。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(e2)

5.在二叉树的先序遍历序列中，若某结点为叶子结点，则其在序列中的位置特点是（）。

A.前驱为父结点

B.后继为兄弟结点

C.前驱和后继均为空

D.前驱为左孩子或父结点

6.下列数据结构中，支持随机访问且插入删除操作效率高的是（）。

A.单链表

B.栈

C.顺序表

D.队列

7.在B树中，若每个结点最多