重庆交通大学2027年硕士研究生招生专业考试大纲：821算法与数据结构

扫码手机阅读

用圣才电子书APP或微信扫一扫，在手机上阅读本文，也可分享给你的朋友。

重庆交通大学2027年硕士研究生招生专业考试大纲：821算法与数据结构

一、考核内容与范围

1、绪论：数据结构的定义，逻辑结构和存储结构；算法的定义、特性及评价标准（时间复杂度、空间复杂度）。

2、线性表：线性表的顺序存储结构和链式存储结构；不同存储结构的插入、删除、查找、遍历等操作。

3、栈和队列：栈（后进先出，LIFO）和队列（先进先出，FIFO）的操作特点；栈和队列的存储结构与基本运算的实现；栈和队列的简单应用。

4、串：串的模式匹配算法和匹配过程。

5、递归：递归的定义及其执行过程；递归程序设计的基本方法。

6、数组和广义表：对称矩阵和稀疏矩阵的压缩存储；广义表的定义、存储结构和简单的递归算法。

7、树和二叉树：树和二叉树的基本概念、性质及存储结构；二叉树与树、森林之间的转换；二叉树的先序、中序和后序遍历的递归算法以及非递归算法；使用中序序列和先序序列、中序序列和后序序列构建二叉树；哈夫曼树的构造算法和哈夫曼编码。

8、图：图的基本概念及存储结构；深度优先遍历和广度优先遍历算法；生成树与最小生成树的概念、最小生成树的构造算法（Prim、Kruskal）；单源最短路径算法（Dijkstra）和多源最短路径算法（Floyd）；关键路径算法。

9、查找：线性表的查找；二叉排序树的插入、删除、查找等操作；平衡二叉树的基本概念、特点以及构造与调整；哈希表的基本概念、哈希函数的基本构造及冲突解决方法。

10、排序：常见排序算法：插入排序、交换排序、选择排序、归并排序、基数排序算法；各排序算法的思想、实现、稳定性、时间复杂度及空间复杂度分析；各排序算法的比较与适用场景分析。

二、考试形式与试卷结构

（一）考试形式

考试形式为笔试，考试时间为3小时，满分为150分。

（二）试卷结构

1、单选题（30分）

2、应用题（70分）

3、算法设计题（50分）

三、主要参考书目

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

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

来源：http://sise.cqjtu.edu.cn/info/1084/7071.htm

免责声明：本文内容仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权等问题，请通知本站客服（电话：400-900-8858，QQ：4009008858），本站将立即更改或删除。

（责任编辑：X15）

小编工资已与此赏挂钩！一赏一分钱！求打赏↓ ↓ ↓

如果你喜欢本文章，请赐赏：

已赐赏的人

全国热线：400-900-8858（09:00-22:00），18001260133（09:00-22:00）