发布时间：2020-12-08 编辑：考研派小莉 推荐访问：
2021中南林业科技大学874数据结构研究生考试大纲

2021中南林业科技大学874数据结构研究生考试大纲的内容如下，更多考研资讯请关注我们考研派网站的更新！敬请收藏本站。或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取哦）[2021中南林业科技大学875数据库原理研究生考试大纲] [2021中南林业科技大学874数据结构研究生考试大纲] [2021中南林业科技大学880环境工程学水污染控制工程研究生考试大] [2021中南林业科技大学887测量学基础数字地形测量学研究生考试大] [2021中南林业科技大学886测绘科学与技术基础研究生考试大纲] [2021中南林业科技大学888自然地理学研究生考试大纲]

中国矿业大学(北京)学姐微信
为你答疑,送资源

95%的同学还阅读了： [中国矿业大学(北京)研究生分数线[2013-2020]] [中国矿业大学(北京)王牌专业排名] [中国矿业大学(北京)考研难吗] [中国矿业大学(北京)研究生院] [中国矿业大学(北京)考研群] [中国矿业大学(北京)研究生学费] [中国矿业大学(北京)研究生奖学金] [中国矿业大学(北京)研究生辅导] [中国矿业大学(北京)在职研究生招生简章] [考研国家线[2006-2020]] [2021年考研时间：报名日期和考试时间]

2021中南林业科技大学874数据结构研究生考试大纲正文

    初试自命题科目考试大纲格式
    招生单位名称（盖章）：填表人：
    科目代码科目名称参考书目考试大纲是否使用计算器备注
    874数据结构1.《数据结构》（用面向对象语言和C++描述）第二版，殷人昆主编，清华大学出版社，2012年出版，2016年12月第16次印刷；
    2.《数据结构精讲与习题详解》（考研辅导与答疑解惑），殷人昆主编，清华大学出版社，2012年出版；
    3.《数据结构（C语言版）》，严蔚敏主编，清华大学出版社,2011年。一、考试目的与要求
    目的：通过本科目的考试，考察计算机专业人员对《数据结构》课程内容的理解和掌握程度以及相关算法编写能力。
    要求：掌握各种基本概念和术语，掌握算法描述和分析的方法。重点是掌握数据结构的逻辑结构、存储结构及数据操作三方面的概念及相互关系，并掌握对算法时间复杂度的分析及分析方法。
    二、考试范围
    1.数据结构相关概念。
    2.算法时间复杂度分析。
    3.线性表的顺序存储结构和链式存储结构以及相关操作、应用。
    4.栈和队列的顺序存储结构和链式存储结构以及相关操作、应用。
    5.字符串定义、字符串顺序存储结构、相关操作。模式匹配算法。
    6.数组定义和相关操作（主要考察多维数组，如稀疏矩阵的转置等），散列结构。
    7.广义表定义和相关操作。
    8.树、二叉树定义，链式存储结构，二叉树主要性质，基于遍历的相关递归和非递归算法，线索化二叉树，哈夫曼树的构造和编码。
    9.图的基本概念，图的邻接表和邻接矩阵的存储结构，深度优先和广度优先遍历，最优树，最短路径，关键路径，AOV，AOE，拓扑排序等。
    10.查找，主要查找算法和时间复杂度分析。
    11.排序，主要排序算法、算法的稳定性和时间复杂度分析。
    三、试题结构（包括考试时间，试题类型等）
    满分150分，考试时间3小时，试题类型主要为：
    选择、填空、简答、算法编写。否
    要求：1.参考书目应尽量考虑通用性和出版时间（出版时间不宜太早，以方便考生购买）；非正式出版物以及正在出版过程中的书不能作参考书；参考书应注明书名、编著者、出版社、出版年份等。如：《高级英语》（修订版）第１、２册，张汉熙主编，外国教学与研究出版社，２０００年；
    2.请标注是否允许考生使用无字典存储、编程和查询功能的计算器，如不标注理解为不允许使用计算器；绘图及其他科目考试时如有其他说明的请在“备注”栏内标明。

本文来源：http://m.okaoyan.com/zhongguokuangyedax/cksm_390986.html