重庆交通大学2026年硕士研究生《算法与数据结构》复试大纲

以下是重庆交通大学2026年硕士研究生《算法与数据结构》复试大纲,重庆交通大学作为考研热门目标院校，想要进入重庆交通大学的考生也不计其数，因此在重庆交通大学每年复试大纲公布之际，难免会牵动着万千报考学子的心弦。这份复试大纲，不仅是迈入重庆交通大学研究生校门的重要助力，更承载着考生们历经数月甚至数年的寒窗苦读与不懈坚守。

重庆交通大学2026年硕士研究生《算法与数据结构》复试大纲

考核内容与范围

1、 绪论：数据结构的定义，逻辑结构和存储结构;算法的定义、特性及评价标准(时间复杂度、空间复杂度)。要求具备初步的算法复杂度分析能力。

2、 线性表：线性表的顺序存储结构和链式存储结构;不同存储结构的插入、删除、查找、遍历等操作。要求能够根据问题特点选择合适的存储结构并进行简单应用分析。

3、 栈和队列：栈(后进先出，LIFO)和队列(先进先出，FIFO)的操作特点;栈和队列的存储结构与基本运算的实现;要求能够分析栈和队列在简单实际问题中的应用场景。

4、 串：串的模式匹配算法和匹配过程。要求能够分析模式匹配算法的简单应用。

5、 递归：递归的定义及其执行过程;递归程序设计的基本方法。要求能够分析递归思想在简单问题求解中的应用。

6、 数组和广义表：对称矩阵和稀疏矩阵的压缩存储;广义表的定义、存储结构和简单的递归算法。要求能够分析特殊矩阵和广义表的简单压缩存储应用。

7、 树和二叉树：树和二叉树的基本概念、性质及存储结构;二叉树与树、森林之间的转换;二叉树的先序、中序和后序遍历的递归算法以及非递归算法;使用中序序列和先序序列、中序序列和后序序列构建二叉树;哈夫曼树的构造算法和哈夫曼编码;平衡二叉树(AVL树)的基本概念与旋转思想。要求能够分析树结构在简单层次关系问题中的应用。

8、 图：图的基本概念及存储结构;深度优先遍历和广度优先遍历算法;最小生成树和单源最短路径、拓扑排序等相关算法;关键路径算法。要求能够分析图的经典算法在简单网络问题中的应用。

9、 查找：顺序查找和折半查找;索引结构和分块查找;B树、B+树的基本概念;二叉排序树的插入、删除、查找等操作;哈希表的基本概念、哈希函数的基本构造及冲突解决方法。要求能够分析不同查找方法的适用场景并进行简单应用选择。

10、 排序：常见排序算法：插入排序、交换排序、选择排序、归并排序、基数排序算法;各排序算法的思想、实现、稳定性、时间复杂度及空间复杂度分析;要求能够根据数据特征分析并选择合适的排序策略。

主要参考书目

1、 《数据结构教程》(第6版)，ISBN：9787302597094，李春葆，清华大学出版社，2024年。

2、 《数据结构(C语言版)，ISBN：9787302147510，严蔚敏，清华大学出版社，2024年。

复试大纲的揭晓，是全新征程的起点。成功入围的考生，愿你们以从容之姿备战复试，在考场上展现最好的自己，顺利圆梦重庆交通大学;暂时未能上榜的学子也不必气馁，每一次拼搏都自有其意义，未来仍有广阔天地静待你们奔赴。愿所有逐梦之人，皆能不负韶华，得偿所愿。