2019年沈阳工业大学考研专业课考试大纲_848数据结构与算法.doc
硕士研究生入学考试大纲考试科目名称:数据结构与算法、 考试大纲援引教材数据结构清华大学出版社 严蔚敏 2007、 考试要求要求学生系统地掌握数据结构的基本概念和各种数据结构的类型描述及操作,并能灵活运用,具有较强的编程能力。三、考试内容1. 数据结构概论 数据结构的基本概念和术语 抽象数据类型的表现与实现 算法和算法分析2. 线性表 线性表的类型定义 线性表的顺序表示和实现 线性表的链式表示和实现 一元多项式的表示及相加3. 栈和队列 栈和栈的应用 队列4. 数组 数组的定义 数组的顺序表现和实现 矩阵的压缩存储5. 树和二叉树 树的定义和基本术语 二叉树 二叉树的性质 二叉树的存储结构 遍历二叉树 树和森林 赫夫曼树及其应用6. 图 图的定义和术语和图的存储结构 图的遍历 最小生成树 有向无环图及其应用 最短路径7. 查找 顺序表和有序表的查找 二叉排序树 哈希表8. 内部排序 插入排序 快速排序 选择排序 归并排序 各种内部排序方法的比较