2021仲恺农业工程学院农业知识综合三C研究生考试大纲

发布时间：2020-12-04 编辑：考研派小莉推荐访问：

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

+仲恺农业工程学院研究生
微信,为你答疑,送资源

2021仲恺农业工程学院农业知识综合三C研究生考试大纲正文

2021年硕士研究生招生考试大纲及参考书目
满分：150分
考试科目名称（代码）：农业知识综合三C（341C）
考试内容范围[参考书目（作者、出版单位、年份、版次）]：
考试内容：
一、绪论
1、什么是数据结构
2、基本概念和术语
3、抽象数据类型的表示与实现
4、算法和算法分析
二、线性表
1、线性表的类型定义
2、线性表的顺序表示和实现
3、线性表的链式表示和实现
三、栈和队列
1、栈
2、栈的应用举例
3、队列
四、串
1、串类型的定义
2、串的表示和实现
五、数组和广义表
1、数组的定义
2、数组的顺序表示和实现
3、矩阵的压缩存储
4、广义表的定义
5、广义表的存储结构
六、树和二叉树
1、树的定义和基本术语
2、二叉树
3、遍历二叉树和线索二叉树
4、树和森林
5、赫夫曼树及其应用
七、图
1、图的定义和术语
2、图的存储结构
3、图的遍历
4、图的连通性问题
5、最短路径
八、查找
1、静态查找表
2、动态查找表
3、哈希表
九、内部排序
1、插入排序
2、快速排序
3、选择排序
4、归并排序
5、基数排序
十、外部排序
1、外存信息的存取
2、外部排序的方法

参考书目：《数据结构与算法》，石玉强、闫大顺主编，中国农业大学出版社，第一版，2017。

仲恺农业工程学院

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