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

发布时间：2021-09-27 编辑：考研派小莉推荐访问：

2022年安徽农业大学829数据结构硕士研究生考研考试大纲的内容如下，更多考研资讯请关注我们考研派网站的更新！敬请收藏本站。或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取哦）[2022年安徽农业大学911数字农业综论硕士研究生考研考试大纲] [2022年安徽农业大学909园艺概论硕士研究生考研考试大纲] [2022年安徽农业大学908森林培育学硕士研究生考研考试大纲] [2022年安徽农业大学907临床兽医综合硕士研究生考研考试大纲] [2022年安徽农业大学906畜牧概论硕士研究生考研考试大纲] [2022年安徽农业大学905植保概论硕士研究生考研考试大纲]

安徽农业大学学姐微信
为你答疑,送资源

95%的同学还阅读了： [2022安徽农业大学研究生招生目录] [安徽农业大学研究生分数线[2013-2021]] [安徽农业大学王牌专业排名] [安徽农业大学考研难吗] [安徽农业大学研究生院] [安徽农业大学考研群] [安徽农业大学研究生学费] 安徽农业大学保研夏令营安徽农业大学考研调剂2022最新信息 [安徽农业大学研究生辅导] [考研国家线[2006-2021]] [2022年考研时间：报名日期和考试时间]

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

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

添加安徽农业大学学姐微信，或微信搜索公众号“考研派之家”，关注【考研派之家】微信公众号，在考研派之家微信号输入【安徽农业大学考研分数线、安徽农业大学报录比、安徽农业大学考研群、安徽农业大学学姐微信、安徽农业大学考研真题、安徽农业大学专业目录、安徽农业大学排名、安徽农业大学保研、安徽农业大学公众号、安徽农业大学研究生招生）】即可在手机上查看相对应安徽农业大学考研信息或资源。