2014年中国矿业大学085212软件工程专硕考研大纲

　　考研网快讯，据中国矿业大学研究生院消息，2014年中国矿业大学软件工程专硕考研大纲已发布，详情如下： 　　　　
　　874
　　数据结构
　　《数据结构（C语言版）》，严蔚敏，清华大学出版社；《数据结构》（用面向对象语言和C++描述），清华大学出版社。
　　一、考试目的与要求
　　通过本科目的考试，考察计算机专业人员对《数据结构》课程的掌握程度和算法编写能力。
　　二、考试范围
　　1.数据结构相关概念
　　2.算法时间复杂度分析
　　3.线性表的顺序存储结构和链式存储结构（链表）和相关操作、应用。
　　3.栈和队列的顺序存储结构和链式存储结构和相关操作、应用。
　　4.字符串定义、顺序存储结构、相关操作。模式匹配算法。
　　5.数组定义和相关操作（主要考察多维数组）。
　　6.广义表定义和相关操作。
　　7.树，二叉树定义，链式存储结构，主要性质，基于遍历的相关递归和非递归操作，线索化，哈夫曼树。
　　8.图，图的基本概念，图的邻接表和邻接矩阵存储结构，深度优先和广度优先遍历，最优树，虽短路径，关键路径，AOV，AOE，拓扑排序
　　等。
　　9.查找，主要查找算法和时间复杂度分析。
　　10.排序，主要排序算法和时间复杂度分析。
　　三、试题结构（包括考试时间，试题类型等）满分150，考试时间3小时，试题类型主要为：选择、填空