2027年考研计算机学科基础押题试卷及答案.docxVIP

2027年考研计算机学科基础押题试卷及答案

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

1.在包含n个元素的有序表中，采用二分查找查找某个元素的时间复杂度为（）。

A.O(1)

B.O(log?n)

C.O(n)

D.O(nlog?n)

2.在哈希表中，处理冲突的方法中，链地址法的优点是（）。

A.查找速度快

B.存储空间利用率高

C.解决冲突简单

D.适合大规模数据

3.对于一棵高度为5的满二叉树，其叶子节点数为（）。

A.8

B.16

C.32

D.64

4.在快速排序算法中，若每次划分都选择第一个元素为基准，最坏情况下的时间复杂度为（）。

A.O(1)

B.O(log?n)

C.O(n)

D.O(n2)

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

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog?n)

6.在二叉树的中序遍历序列中，若某节点的左子树为空，则该节点在序列中的位置是（）。

A.第一个

B.最后一个

C.任意位置

D.取决于右子树

7.哈希表的负载因子α的定