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

发布时间:2021-09-27 编辑:考研派小莉 推荐访问:
2022年安徽农业大学829数据结构硕士研究生考研考试大纲

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

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

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

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

安徽农业大学考研公众号 考研派小站公众号

本文来源:http://www.okaoyan.com/ahnydx/cksm_469838.html

推荐阅读