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

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

2022年安徽农业大学829数据结构硕士研究生考研考试大纲内容如下，更多考研资讯请关注我们网站的更新！敬请收藏本站，或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取，有各种考研问题，也可直接加我们网站上的研究生学姐微信，全程免费答疑，助各位考研一臂之力，争取早日考上理想中的研究生院校。）

+安徽农业大学研究生
微信,为你答疑,送资源

2022年安徽农业大学911数字农业综论硕士研究生考研考试大纲 2022年安徽农业大学909园艺概论硕士研究生考研考试大纲 2022年安徽农业大学908森林培育学硕士研究生考研考试大纲 2022年安徽农业大学907临床兽医综合硕士研究生考研考试大纲 2022年安徽农业大学906畜牧概论硕士研究生考研考试大纲 2022年安徽农业大学905植保概论硕士研究生考研考试大纲 95%的同学还阅读了： 安徽农业大学研究生招生目录安徽农业大学研究生分数线安徽农业大学王牌专业排名安徽农业大学考研难吗安徽农业大学考研调剂信息安徽农业大学研究生导师名单安徽农业大学研究生学费安徽农业大学研究生奖学金

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

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

安徽农业大学

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