202考研计算机专业基础模拟卷专项训练版.docxVIP

202考研计算机专业基础模拟卷专项训练版

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

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

1.在带头结点的单链表中插入一个新结点，若插入位置为表头，其时间复杂度为（）

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

2.哈夫曼树的特点是（）

A.带权路径长度最小的二叉树

B.所有结点的度均为2

C.完全二叉树

D.平衡二叉树

3.在长度为n的有序表中折半查找的平均查找长度为（）

A.O(n)

B.O(nlogn)

C.O(logn)

D.O(n2)

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.堆排序的稳定性是（）

A.稳定的

B.不稳定的

C.取决于堆的类型

D.无法确定

6.直接映射Cache的冲突miss条件是（）

A.主存地址相同

B.Cache块满

C.块内地址相同

D.标记相同

7.指令周期中，取指阶段的作用是（）

A.执行指令

B.访问内存

C.读取指令到IR

D.更新PC

8.1