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

2027年考研计算机学科专业基础综合全真模拟试卷（含答案）

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

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

1.下列数据结构中，插入和删除操作都在表的一端进行的是（）

A.顺序表

B.队列

C.栈

D.双向链表

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

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.循环队列的容量为100，front=10，rear=20，则队列中元素的个数为（）

A.10

B.20

C.90

D.100

4.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列为（）

A.DEBCA

B.DBECA

C.DEABC

D.DBEAC

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

A.开放地址法

B.链地址法

C.二次探测法

D.顺序查找法

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

A.O(n)

B.O(nlogn)