2022年福建农林大学数据结构硕士研究生考研大纲

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

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

+福建农林大学研究生
微信,为你答疑,送资源

2022年福建农林大学化学硕士研究生考研大纲 2022年福建农林大学高等数学硕士研究生考研大纲 2022年福建农林大学生态经济硕士研究生考研大纲 2022年福建农林大学现代农业与生态文明硕士研究生考研大纲 2022年福建农林大学农业知识综合四硕士研究生考研大纲 2022年福建农林大学园林规划设计硕士研究生考研大纲 95%的同学还阅读了： 福建农林大学研究生招生目录福建农林大学研究生分数线福建农林大学王牌专业排名福建农林大学考研难吗福建农林大学考研调剂信息福建农林大学研究生导师名单福建农林大学研究生学费福建农林大学研究生奖学金

2022年福建农林大学数据结构硕士研究生考研大纲正文

《数据结构》
一、数据结构与算法
1．数据的逻辑结构、存储结构概念
2．算法的概念、要素、表示方法
3．算法的渐进时间复杂度和空间复杂度分析
二、线性表
1．线性表的逻辑结构
2．顺序表及其实现
3．单链表及其实现
4．双向链表及其实现
5. 线性表的应用问题
三、栈
1．栈的逻辑结构与操作特性
2．顺序栈及其实现
3．链栈及其实现
4. 栈的应用问题
四、队列
1．队列的逻辑结构与操作特性
2．循环队列及其实现
3．队列的应用问题
五、矩阵与广义表
1．矩阵的顺序存储结构
2．对称矩阵的压缩存储
3．稀疏矩阵的三元组表
4. 广义表的存储结构与基本运算算法实现
六．二叉树与树
1．树的逻辑结构
2．二叉树的性质
3. 完全二叉树的顺序存储
4．二叉链表和静态二叉链表
5．二叉树的各种遍历及其算法实现
6. 最优二叉树与哈夫曼编码
7. 树的存储结构及其遍历
七．图
1．图的逻辑结构
2．图的经典存储结构：邻接矩阵和邻接表
3. 图的基本运算与算法实现
4. 图的遍历（深度优先与广度优先搜索算法的理解）及连通性判定
5. 带权图的最小生成树及其求解算法（Prim算法和Kruscal算法的理解）
6. 带权图的最短路径及其求解算法（Dijkstra算法和Floyd算法的理解）
7. 有向无环图及其应用（AOV网和AOE网）
八．排序
1．插入排序（直接插入排序和Shell排序算法的理解）
2．交换排序（冒泡排序和快速排序算法的理解）
3. 选择排序（简单选择排序、堆排序算法的理解）
4. 归并排序（二路归并排序算法的理解）
7. 上述各种排序算法的时间与空间效率
九．查找
1．顺序查找
2．二分查找
3.二叉查找树的静态与动态查找
4. 散列查找与冲突处理（线性探测法、链地址法和公共益处区法等）
6. 平均查找长度计算

福建农林大学

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