2026年考研计算机学科专业基础试题集（含解析）.docxVIP

2026年考研计算机学科专业基础试题集（含解析）

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

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

1.在长度为n的有序表中查找元素x，采用折半查找的平均查找长度为（）

A.O(n)

B.O(n^2)

C.O(log2n)

D.O(nlog2n)

2.某计算机采用直接映射Cache，块大小为16B，主存地址为32位，Cache容量为64KB，则主存地址中的块内地址字段长度为（）

A.4位

B.6位

C.8位

D.10位

3.下列数据结构中，最适合实现LRU缓存的是（）

A.顺序表

B.哈希表

C.双向链表

D.栈

4.在平衡二叉树（AVL树）中，插入一个节点后可能导致树失衡，此时需要进行旋转操作。下列哪种情况需要进行双旋转（）

A.LL型失衡

B.LR型失衡

C.RL型失衡

D.RR型失衡

5.对包含n个节点的二叉树进行中序遍历，其递归算法的空间复杂度为（）

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

6.采用邻接矩阵存储一个包含n个顶点、e条边的无向图，其空间复杂度为（）

A.O(n)

B.O(e)

C.O(n+e)

D.O(n^2)

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

A.O(n)

B.O(nlog