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

考研2026年计算机学科专业基础模拟测试题

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

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

1.在数据结构中，栈的典型应用不包括以下哪个？

A.函数调用

B.表达式求值

C.队列实现

D.括号匹配

2.一个循环队列的容量为10，队头指针front=3，队尾指针rear=7，则队列中元素个数为？

A.4

B.5

C.6

D.7

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

A.DEBCA

B.DBECA

C.BEDCA

D.EDBCA

4.在平衡二叉树（AVL树）中，插入一个节点可能导致不平衡，需要进行旋转操作。以下哪种情况需要单旋转？

A.左左型

B.右右型

C.左右型

D.右左型

5.图的邻接表存储结构中，每个节点包含的信息不包括？

A.邻接点信息

B.边的权重

C.节点入度

D.节点出度

6.使用Dijkstra算法计算最短路径时，算法的时间复杂度为？

A.O(V)

B.O(V+E)

C.O(V^2)

D.O(E^2)

7.以下排序算法中，平均时间复杂度为O(n