2026年考研计算机学科专业基础试题集.docxVIP

2026年考研计算机学科专业基础试题集

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

一、单项选择题（共30题，每题2分，共60分）

1.在数据结构中，栈的主要操作是（）

A.先进先出

B.后进先出

C.随机访问

D.按值排序

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

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

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

A.DEBCA

B.DBECA

C.DEACB

D.DBCAE

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

A.链地址法

B.开放定址法

C.二次探测法

D.二分查找法

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

6.计算机中，补码10110表示的十进制数是（）

A.-10

B.-6

C.6

D.10

7.在Cache映