2026年全国硕士研究生招生考试 计算机学科专业基础综合（408）试题及详细答案解析_1.docxVIP

2026年全国硕士研究生招生考试计算机学科专业基础综合（408）试题及详细答案解析

考试说明：满分150分，考试时间180分钟。试卷包含数据结构、计算机组成原理、操作系统、计算机网络四部分，题型分为单项选择题（40题，每题2分，共80分）、综合应用题（7题，共70分）。

第一部分单项选择题（1-40题，每题2分，共80分）

数据结构（1-11题）

1.已知某线性表最常用的操作是在表头插入、删除元素，在表尾仅做查找操作，采用以下哪种存储结构效率最高（）

A.单链表B.带头结点的单循环链表C.双向链表D.顺序表

答案：B

解析：表头插入、删除是核心高频操作，带头结点的单循环链表可通过头结点直接操作表头元素，时间复杂度为O(1)；表尾查找可遍历至尾结点，满足需求。单链表表尾操作繁琐，双向链表空间开销更大，顺序表表头插入删除需大量元素移动，效率最低。

2.栈和队列的共同特点是（）

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

答案：C

解析：栈限定仅在栈顶插入删除（先进后出），队列限定队尾插入、队头删除（先进先出），二者均不允许在中间位置操作元素，仅可在端点完成增删。

3.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（）

A.CBEFDAB.