考研2026年计算机专业基础综合冲刺模拟题.docxVIP

考研2026年计算机专业基础综合冲刺模拟题

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

单项选择题（40题，每题2分）

1.若栈采用顺序存储，初始为空，元素a,b,c,d依次入栈，每次入栈后均可出栈，则不可能的出栈序列是（）

A.d,c,b,a

B.a,d,c,b

C.d,a,c,b

D.c,b,a,d

2.某二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则后序遍历序列为（）

A.DEBFGBA

B.DEFGBCA

C.DBEFGCA

D.DEBFGAC

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

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

4.使用Dijkstra算法求解带权图中单源最短路径时，算法的时间复杂度为O(n^2)，其中n为（）

A.顶点数

B.边数

C.邻接矩阵大小

D.邻接表大小

5.在AVL树中，若插入一个节点导致平衡因子变为2，则需要进行（）

A.左旋

B.右旋

C.先左旋后右旋

D.先右旋后左旋

6.某浮点数格式为1位符号位，8位阶码（移码），23位尾数（原码），则它能表示的最大