众所周知，考研大纲是全国硕士研究生考试命题的重要依据，也是考生复习备考必不可少的工具书。今天，小编为大家整理了“2025考研大纲：重庆师范大学2025年考研自命题科目 819数据结构与算法 考试大纲”的相关内容，谢谢您的关注。
以下为《819数据结构与算法》文档文字版，内容仅供参考,详情请下载文末附件查看：
重庆师范大学 2025 年硕士研究生招生考试初试自命题考试大纲
考试科目代
码及名称 819 数据结构与算法
考试方式 闭卷
题型结构 选择题 、 填空题 、 判断题 、 算法分析及设计题 、 应用题 /简答题
考试总时长
及总分 180 分钟； 150 分
考试范围、要求、主要内容：
一、考试范围
数据结构 与算法 考试范围为数据结构 及相关 算法。 涉及结构有 线性结构
（线性表、栈与队列、串、数组与广义表）、树与二叉树结构、图结构及相
关算法；不同结构下的查找算法、排序算法及对比和应用。
二、考试要求
数据结构 与算法 考试 要求 是要求 考生理解数据结构的基本概念；掌握数据
的逻辑结构、存储结构，以及各种 结构的 基本操作 算法 的实现。能对算法的
时间复杂度与空间复杂度进行基本的分析。具备采用 C 或 C++ 语言 设计与实
现算法的能力。 对实际 问题 的 求解能选择合适的数据结构和方法 完成求解。
三、主要内容
1. 基本概念
数据结构 基本概念及术语；
逻辑结构、存储结构和抽象数据类型的基本概念；
算法的特点；算法时间和空间复杂度的含义及表示法。
2. 线性表
线性表的概念、逻辑结构；
线性表的顺序存储结构及其基本操作 算法 和特征；
线性表链式结构及基本操作和特征，典型的 单链表、循环链表、双向链
表 、 双向循环链表 的存储结构及其各种基本操作 算法 ；
在顺序 表 和链表存储结构上的典型算法的 设计与 实现，提高算法性能的
优化 算法设计 方法。
3. 栈和队列
栈的特征 、 顺序栈和链栈的 定义 和操作 算法 实现 ， 栈与递归 算法 的实现 ；
队列的特征、循环队列和链队列的 定义 和操作 算法 实现；
栈和队列的结构特性和典型操作 算法设计 。
4. 串 、 数组和广义表
串类型的定义 ， 串的表示和实现 ； 定长顺序存储表示 ， 堆分配存储表示 ；
串的模式匹配算法，求子串位置的定位函数，模式匹配的改进算法；
串操作应用实例 算法设计；
数组的定义，数组的顺序表示和实现；
矩阵的压缩存储，特殊矩阵，稀疏矩阵；
广义表的定义，广义表的存储结构，建立广义表的存储结构；广义表的
相关操作算法。 5.树和二叉树
树的基本概念和特征；
二叉树的概念和性质、二叉树的顺序存储结构和链式存储结构、二叉树的遍历和应用，二叉树的相关（递归, 非递归）算法的设计与实现；
树的存储结构、树和森林与二叉树间的转换，掌握树和森林的遍历；
哈夫曼树的概念、哈夫曼树的构造过程算法及哈夫曼编码输出算法设计
与实现；了解译码的方法。
6.图
无向图、有向图的相关概念及术语；
图的邻接矩阵和邻接表的存储结构，十字链表，邻接多重表；
图的深度优先和广度优先遍历算法及其应用；
最小生成树（Prim 算法和Kruskal 算法）的求解过程；
有向无环图的概念，拓扑排序和关键路径的求解过程；
带权最短路径的概念，最短路径的求解过程。
7.查找
查找的概念及查找效率的评价方法；
静态查找表的概念，熟练顺序、折半查找算法、分块查找方法；
动态查找表和二叉排序树的概念、查找及相关操作；
理解平衡二叉树的概念与操作；B+、B-树的概念与操作；
哈希表的概念，熟练掌握哈希函数的构造和处理冲突的基本方法 ，哈希
表的构造，查找成功和失败的平均查找长度的计算； 8.排序
理解排序概念；各类排序的过程、特征及算法。
插入类排序的排序算法、排序特点和排序过程，如直接插入排序、希尔
排序； 交换类排序的排序算法、 排序特点和排序过程，如冒泡排序、快速排序；
选择类排序的排序算法、排序特点和排序过程，如简单选择排序、堆排
序； 归并排序的排序算法、排序特点和排序过程；
以上各种排序算法的稳定性，各种排序方法时间复杂度和空间复杂度分
析。 基数排序的 排序算法、排序特点和排序过程 。如多关键字排序、链基数
排序。 外部排序 的外存信息的存取、排序的基本方法 和排序过程。如多路平衡
归并的实现；置换-选择排序；最佳归并树。
参考书目 数据结构 （C语言版 第2版 双色） 严蔚敏 李冬梅吴伟民2022
年 1月第 2版（2024 年1月第 7次印刷）人民邮电出版社
其他说明
以上就是小编整理的“2025考研大纲：重庆师范大学2025年考研自命题科目 819数据结构与算法 考试大纲”的全部内容，更多关于重庆师范大学研究生考试大纲,819数据结构与算法考研大纲的信息，尽在“考研大纲”栏目，定会对大家有所帮助！
