2027年计算机学科考研专业基础模拟试卷（全解）.docxVIP

2027年计算机学科考研专业基础模拟试卷（全解）

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

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

1.下列关于线性表的描述，正确的是（）。

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

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

C.顺序表需要预分配存储空间，链表动态分配

D.链表的存储密度比顺序表高

2.在二叉树的先序遍历序列中，若某个节点X的左子树节点数为k，则X在先序序列中的位置是（）。

A.第k+1个

B.第k+2个

C.第k个

D.第k-1个

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

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

A.开放地址法

B.链地址法

C.二次探测法

D.二分查找法

5.图的深度优先遍历算法中，使用的数据结构是（）。

A.队列

B.栈

C.优先队列

D.哈希表

6.某计算机采用8位补码表示整数，则其能表示的最小负数是（）