2022年安徽农业大学829数据结构硕士研究生考研考试大纲 正文

考试科目名称 数据结构  科目代码 829
参考书目名称 编者 出版单位 版次 年份
《数据结构（C语言版）》 严蔚敏 吴伟民 清华大学出版社 第二版 2008
考试范围及要点   
"数据结构考试要点：
1.基本概念：数据结构、存储结构、数据类型、抽象数据类型、算法、算法分析等概念、算法时间和空间复杂度计算。
2.线性表：线性表的类型定义与基本操作；线性表的两种存储结构（顺序、链式）及其应用（一元多项式的表示和实现）。
3.栈和队列：栈的类型定义与基本操作；顺序结构的栈和链式结构的栈；栈的递归算法；栈的应用举例；队列的类型定义与基本操作；顺序结构的队列和链式结构的队列；双端队列的类型定义与基本操作；队列的应用举例。
4.串：串类型的定义；串的模式匹配算法（KMP、NEXT)。
5.数组和广义表：数组的类型定义与基本操作；数组的顺序表示；矩阵的压缩存储（三元组表示稀疏矩阵）；广义表的定义和存储结构。
6.树和二叉树：树和二叉树的定义与基本术语；二叉树的性质；二叉树的存储结构；二叉树的遍历（深度递归、广度递归）；二叉树的线索化；树和森林；哈弗曼树的概念及其应用。
7.图：图的类型定义和术语；图的存储结构；图的遍历；最小生成树；图的连通性问题（求图的连通分量）；图的顶点到其余各顶点之间的最短路径问题。
8.查找：查找的概念；关键字比较次数、计算平均查找长度；静态查找（顺序查找、二分查找、索引查找）；动态查找（二叉树排序）；哈希表的查找。
9.排序：排序的概念；顺序表和链表（单链表）的排序；内部排序的方法与算法（插入排序、快速排序、选择排序、归并排序）；各种排序方法的比较与讨论。"   

安徽农业大学

本文来源：http://www.abikesmart.com.cn/ahnydx/cksm_469838.html