2025年硕士研究生复试笔试科目考试大纲
科目代码：[F126]
科目名称：数据结构与算法
一、考核目标
(一)考查学生对线性表、树、图等基本数据结构的一般原理、存储结构和基本运算的掌握程度，以及对常用算法设计与分析的掌握程度。
(二)考查学生利用数据结构基础知识和程序设计方法解决实际问题的能力。
【专业课必备：2026考研自命题考试大纲】
二、试卷结构
(一)考试时间：90分钟，满分：100分
(二)题型结构
1.综合分析题：5小题，每小题14分，共70分
2.算法设计题：2小题，每小题15分，共30分
三、答题方式
答题方式为闭卷、笔试
四、考试内容
(一)绪论(约10%)
考试内容与要求：
(1)理解数据结构的基本概念和相关术语，抽象数据类型定义;
(2)熟悉算法的定义和特点、算法性能分析。
(二)线性表(约15%)
考试内容与要求：
(1)理解线性表的基本概念和逻辑结构;
(2)熟悉线性表的两种存储结构：顺序表和链表的定义及基本运算的实现;
(3)理解循环链表的特点及基本操作。
(三)栈和队列(约14%)
考试内容与要求：
(1)理解栈和队列的基本概念;
(2)熟悉顺序栈和链栈的特点及运算;
(3)掌握顺序队列和链队列的特点及运算;
(4)掌握栈和队列的应用;
(5)熟悉栈与递归。
(四)串和广义表(约4%)
考试内容与要求：
(1)理解串的基本概念，串的顺序存储和链式存储，串的模式匹配算法;
(2)理解广义表的定义。
(五)树和二叉树(约29%)
考试内容与要求：
(1)理解树的定义和基本术语，树的存储结构，二叉树的概念;
(2)熟悉二叉树的存储、二叉树遍历的四种方法;
(3)理解树和森林的概念;森林与树的转换;树和森林的遍历;
(4)熟悉哈夫曼树的基本概念、编码及其应用;
(5)熟悉二叉树各种基本操作的算法实现;
(6)熟悉由遍历序列构造二叉树。
(六)图(约14%)
考试内容与要求：
(1)理解图的定义和术语;
(2)熟悉图的存储结构与操作实现;
(3)熟悉图的两种遍历方法;
(4)理解图的连通性问题;
(5)熟悉生成树和最小生成树的概念与算法;
(6)理解最短路径的定义与算法;
(7)理解图的拓扑排序原理。
(七)查找(约10%)
考试内容与要求：
(1)理解查找的基本概念性;
(2)理解顺序表的三种查找方法;
(3)掌握树表的查找;
(4)熟悉哈希表/散列表的构造与查找。
(八)内排序(约4%)
考试内容与要求：
(1)理解排序的基本概念;
(2)掌握各种排序方法的特点及算法实现;
(3)掌握各种排序算法的性能分析。
五、主要参考书目
[1] 李春葆主编：数据结构教程(第6版)，清华大学出版社，2022年
[2] 严蔚敏、吴伟民编：数据结构(C语言版),清华大学出版社,2021年