发布时间：2021-10-07 编辑：考研派小莉 推荐访问：
2022年东北林业大学数据结构与高级语言程序设计硕士研究生考研大纲及参考书目的内容如下，更多考研资讯请关注我们考研派网站的更新！敬请收藏本站。或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取哦）[2022年东北林业大学中国特色社会主义理论硕士研究生考研大纲及] [2022年东北林业大学马克思主义基本原理硕士研究生考研大纲及参] [2022年东北林业大学普通物理硕士研究生考研大纲及参考书目] [2022年东北林业大学高等代数硕士研究生考研大纲及参考书目] [2022年东北林业大学数学分析硕士研究生考研大纲及参考书目] [2022年东北林业大学细胞生物学硕士研究生考研大纲及参考书目]
东北林业大学学姐微信
为你答疑,送资源
为你答疑,送资源
95%的同学还阅读了： [2022东北林业大学研究生招生目录] [东北林业大学研究生分数线[2013-2021]] [东北林业大学王牌专业排名] [东北林业大学考研难吗] [东北林业大学研究生院] [东北林业大学考研群] [东北林业大学研究生学费] 东北林业大学保研夏令营 东北林业大学考研调剂2022最新信息 [东北林业大学研究生辅导] [考研国家线[2006-2021]] [2022年考研时间：报名日期和考试时间]
2022年东北林业大学数据结构与高级语言程序设计硕士研究生考研大纲及参考书目正文
考试科目代码：921 考试科目名称: 数据结构与高级语言程序设计
考试内容范围:
一、数据结构和算法
1.要求考生理解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。
2.要求考生理解算法的五个特点。
3.要求考生掌握算法时间和空间复杂度的大 O 表示法。
二、线性表
1.要求考生理解线性表的概念、逻辑结构。
2.要求考生掌握线性表的顺序存储结构及其基本操作和特征。
3.要求考生熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本操作。
4.要求考生熟练掌握在顺序和链表存储结构上的典型算法实现，并能够尽量提高算法性能。
三、栈和队列
1.要求考生掌握栈的特征、顺序栈和链栈的设置和操作实现。
2.要求考生掌握队列的特征、顺序(循环队列)和链队列的设置和操作实现。
3.要求考生了深入理解栈和队列的结构特性和典型操作。
四、树和二叉树
1.要求考生理解树的基本概念和特征。
2.要求考生熟练掌握二叉树的概念和性质、二叉树的顺序存储结构和链式存储结构、二叉树的遍历和应用。熟练掌握二叉树的相关（递归、非递归）算法的实现。
3.要求考生掌握树的存储结构、树和森林与二叉树间的转换，掌握树和森林的遍历。
4.要求考生掌握哈夫曼树的概念、哈夫曼树的构造过程及哈夫曼编码。
五、图
1.要求考生理解无向图、有向图的相关概念、术语，掌握图的邻接矩阵和邻接表的存储结构。
2.要求考生熟练掌握图的深度优先和广度优先遍历算法及其应用。
3.要求考生理解图的连通性的概念。
4.要求考生掌握求最小生成树（Prim 算法和 Kruskal 算法）的求解过程。
5.要求考生理解有向无环图的概念，掌握拓扑排序和关键路径的求解过程。
6.要求考生了解带权最短路径的概念，掌握求最短路径的求解过程。
六、查找
1.要求考生理解查找的概念及其效率的评价方法。
2.要求考生理解静态查找表的概念，熟练掌握顺序、折半查找算法。
3.要求考生理解动态查找表和二叉排序树的概念和查找与操作。
4.要求考生了解平衡二叉树的概念与操作。
5.要求考生理解哈希表的概念，熟练掌握哈希函数的构造和处理冲突的基本方法。
七、内部排序
1.要求考生掌握插入类排序的排序算法、排序特点和排序过程：直接插入排序、希尔排序。
2.要求考生掌握交换类排序的排序算法、排序特点和排序过程：冒泡排序、快速排序。
3.要求考生掌握选择类排序的的排序算法、排序特点和排序过程：简单选择排序、堆排序。
4.掌握以上各种排序算法是否稳定，对各种排序方法时间和空间方面进行简单分析。
参考书：
《数据结构（C 语言版）》 严蔚敏，李冬梅、吴伟民 人民邮电出版社 2014
《c 程序设计》 谭浩强，清华大学出版社出版 2010
添加东北林业大学学姐微信，或微信搜索公众号“考研派之家”，关注【考研派之家】微信公众号，在考研派之家微信号输入【东北林业大学考研分数线、东北林业大学报录比、东北林业大学考研群、东北林业大学学姐微信、东北林业大学考研真题、东北林业大学专业目录、东北林业大学排名、东北林业大学保研、东北林业大学公众号、东北林业大学研究生招生）】即可在手机上查看相对应东北林业大学考研信息或资源。
本文来源：http://m.okaoyan.com/dongbeilinye/cankaoshumu_482578.html
