| 考试科目名称 | 数据结构 | 科目代码 | 829 | |
| 参考书目名称 | 编者 | 出版单位 | 版次 | 年份 |
| 《数据结构（C语言版）》 | 严蔚敏 吴伟民 | 清华大学出版社 | 第二版 | 2008 |
| 考试范围及要点 | ||||
| 数据结构考试要点： 1.基本概念：数据结构、存储结构、数据类型、抽象数据类型、算法、算法分析等概念、算法时间和空间复杂度计算。 2.线性表：线性表的类型定义与基本操作；线性表的两种存储结构（顺序、链式）及其应用（一元多项式的表示和实现）。 3.栈和队列：栈的类型定义与基本操作；顺序结构的栈和链式结构的栈；栈的递归算法；栈的应用举例；队列的类型定义与基本操作；顺序结构的队列和链式结构的队列；双端队列的类型定义与基本操作；队列的应用举例。 4.串：串类型的定义；串的模式匹配算法（KMP、NEXT)。 5.数组和广义表：数组的类型定义与基本操作；数组的顺序表示；矩阵的压缩存储（三元组表示稀疏矩阵）；广义表的定义和存储结构。 6.树和二叉树：树和二叉树的定义与基本术语；二叉树的性质；二叉树的存储结构；二叉树的遍历（深度递归、广度递归）；二叉树的线索化；树和森林；哈弗曼树的概念及其应用。 7.图：图的类型定义和术语；图的存储结构；图的遍历；最小生成树；图的连通性问题（求图的连通分量）；图的顶点到其余各顶点之间的最短路径问题。 8.查找：查找的概念；关键字比较次数、计算平均查找长度；静态查找（顺序查找、二分查找、索引查找）；动态查找（二叉树排序）；哈希表的查找。 9.排序：排序的概念；顺序表和链表（单链表）的排序；内部排序的方法与算法（插入排序、快速排序、选择排序、归并排序）；各种排序方法的比较与讨论。 |
||||
原文标题：安徽农业大学2022年硕士研究生招生简章及专业目录
原文链接：http://yjs.ahau.edu.cn/info/1005/5752.htm
以上就是“2022考研大纲：安徽农业大学2022年硕士研究生《829数据结构》考试大纲”的全部内容，更多考研大纲信息，请持续关注本网站！
京公安网备11010802020593号