2019年沈阳工业大学848数据结构与算法（2018-7-13）考研初试大纲

友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。下载流程：考研真题点击“考研试卷””下载; 考博真题点击“考博试卷库” 下载

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

免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。

上一篇文章： 2019年沈阳工业大学847法学综合二考研初试大纲

下一篇文章： 2019年沈阳工业大学849数据库原理及应用（2018-7-13）考研初试大纲