沈阳工业大学2023硕士研究生自命题科目考试大纲:848数据结构与算法已经在学校官网发布,沈阳工业大学2023硕士研究生自命题科目考试大纲:848数据结构与算法是所在院校为本年度考研考生初试或复试所指定的考试范围,包括考试内容范围和专业课考察目录、参考书目等。下面是天任考研小编整理的沈阳工业大学2023硕士研究生自命题科目考试大纲:848数据结构与算法,大家一起来看看吧。
硕士研究生入学考试大纲
考试科目名称:数据结构与算法
一、 考试大纲援引教材
《数据结构》(C语言版) 清华大学出版社 严蔚敏、吴伟民 2007年
二、 考试要求
要求学生系统地掌握数据结构的基本概念、存储表示、操作及应用;各种基本查找表的概念及查找方法;基本的内部排序方法及其应用;对算法进行分析,并能灵活运用,具有较强的编程能力。
三、考试内容
1. 数据结构概论
l 数据结构的基本概念和术语
l 算法和算法分析
2. 线性表
l 线性表的类型定义
l 线性表的顺序表示及相关的基本算法的实现
l 线性表的链式表示及相关的基本算法的实现
3. 栈和队列
l 栈的定义、特点、顺序与链式存储表示、基本算法和栈的应用
l 队列的定义、特点、顺序与链式存储表示、基本算法和队列的应用
4. 数组
l 数组的定义
l 数组的顺序表现和实现
l 矩阵的压缩存储
5. 树和二叉树
l 树的定义和基本术语
l 二叉树的定义
l 二叉树的性质
l 二叉树的存储结构
l 遍历二叉树递归和非递归算法及应用
l 树、森林与二叉树的转换及遍历方法
l 赫夫曼树及其应用
6. 图
l 图的定义和术语和图的存储结构
l 图的遍历过程及算法
l 最小生成树定义及构造过程
l 有向无环图及其应用
l 最短路径相关内容
7. 查找
l 顺序表和有序表的查找算法
l 二叉排序树的定义、算法及应用
l 哈希表的构造及处理冲突的方法
8. 内部排序
l 插入排序的直接、折半、希尔排序的过程及算法
l 交换排序的冒泡、快速排序的过程及算法
l 选择排序的简单选择、堆排序的过程及算法
l 归并排序的二路归并的算法及归并排序的过程
l 各种内部排序方法的比较
原标题:沈阳工业大学2023年硕士研究生招生章程及专业目录
文章来源:https://yjsxy.sut.edu.cn/info/1066/4121.htm