中国矿业大学(徐州)数据结构2020考试大纲
院校发布的2020考试大纲有助于考生有复习方向和重点，考生们可以关注所报考院校的专业课相关信息，以便复习更有效率。下面是中国矿业大学2020考试大纲，同学们仔细查看。
一、 考试目的与要求
目的：通过本科目的考试，考察计算机专业人员对《数据结构》课程内容的理解和掌握程度以及相关算法编写能力。
要求：掌握各种基本概念和术语，掌握算法描述和分析的方法。重点是掌握数据结构的逻辑结构、存储结构及数据操作三方面的概念及相互关系，并掌握对算法时间复杂度的分析及分析方法。
二、 考试范围
1. 数据结构相关概念。
2. 算法时间复杂度分析。
3. 线性表的顺序存储结构和链式存储结构以及相关操作、应用。
4. 栈和队列的顺序存储结构和链式存储结构以及相关操作、应用。
5. 字符串定义、字符串顺序存储结构、相关操作。模式匹配算法。
6. 数组定义和相关操作(主要考察多维数组，如稀疏矩阵的转置等)，散列结构。
7. 广义表定义和相关操作。
8. 树、二叉树定义，链式存储结构，二叉树主要性质，基于遍历的相关递归和非递归算法，线索化二叉树，哈夫曼树的构造和编码。
9.图的基本概念，图的邻接表和邻接矩阵的存储结构，深度优先和广度优先遍历，最 优树，最短路径，关键路径，AOV，AOE，拓扑排序等。
10. 查找，主要查找算法和时间复杂度分析。
11. 排序，主要排序算法、算法的稳定性和时间复杂度分析。
三、 试题结构(包括考试时间，试题类型等)
满分 150分，考试时间3 小时，试题类型主要为：
选择、填空、简答、算法编写。
参考书目：
1.《数据结构》(用面向对象语言和C++描述)第二版，殷人昆主编，清华大学出版社，2012年出版，2016年12月第16次印刷;
2.《数据结构精讲与习题详解》(考研辅导与答疑解惑)，殷人昆主编，清华大学出版社，2012年出版;
3.《数据结构(C 语言版)》，严蔚敏主编，清华大学出版社,2011年。
推荐阅读：
点击领取课程：【要考研 到文都】文都2020考研考前预测峰会
更多关于2020硕士研究生招生咨询的相关信息，你可以关注文都考研网，复习专业课时结合院校发布的2020专业课考试大纲更有复习目标哦!