2027年考研计算机学科专业基础综合押题试卷（含答案）.docxVIP

2027年考研计算机学科专业基础综合押题试卷（含答案）

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

1.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

2.栈的“后进先出”特性最适合应用于（）

A.表达式求值

B.队列实现

C.数组遍历

D.图的广度优先搜索

3.已知二叉树的先序遍历序列为ABDEC，中序遍历序列为DBEAC，则该二叉树的根节点是（）

A.A

B.B

C.C

D.D

4.在有向图中，若存在一条从顶点u到顶点v的路径，则称u和v是（）

A.邻接点

B.连通分量

C.强连通分量

D.可达点

5.快速排序的平均时间复杂度是（）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

6.在二叉排序树中，查找一个元素的平均时间复杂度为（）

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

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

A.开放地址法

B.链地址法

C.二次探测法

D.二分