2026年考研计算机专业基础综合历年真题汇编.docxVIP

2026年考研计算机专业基础综合历年真题汇编

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

单项选择题

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

A.先进先出

B.后进先出

C.随机访问

D.按值排序

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

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

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

4.在图中，使用邻接矩阵存储时，判断两个顶点是否相邻的时间复杂度为（）

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

5.哈希表中解决冲突的方法不包括（）

A.开放地址法

B.链地址法

C.二次探测法

D.二分查找法

6.计算机中，浮点数表示的IEEE754标准中，单精度浮点数的阶码位数为（）

A.8位

B.23位

C.32位

D.64位

7.下列指令中，属于数据传送类指令的是（）

A.ADD

B.MOV

C.JMP