考研2026年计算机专业基础综合真题解析.docxVIP

考研2026年计算机专业基础综合真题解析

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

一、单项选择题（共40小题，每小题2分，共80分。在每小题给出的四个选项中，只有一个选项是符合题目要求的。）

1.在单链表中，删除头结点的操作的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

2.栈的“后进先出”特性适用于（）。

A.表达式求值

B.队列实现

C.二叉树遍历

D.图的广度优先搜索

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

A.DEBCA

B.DBECA

C.BEDCA

D.EDBCA

4.哈夫曼树的特点是（）。

A.所有结点的度均为2

B.带权路径长度最小

C.必是完全二叉树

D.结点数等于叶子结点数

5.在无向图中，邻接矩阵表示法的空间复杂度为（）。

A.O(n)

B.O(n2)

C.O(n+e)

D.O(e)

6.二分查找要求数据存储结构必须是（）。

A.链表结构