各位2027年考生请注意，目前各大院校的考研大纲公告已经发布，为了方便考生们查阅，小编整理了【重庆交通大学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年。
如果大家想要了解更多研究生报考信息，比如考研分数线、考研报录比、试题难度等，可以继续关注启航教育研招栏目。
