沈阳工业大学23研招入学考试大纲--012--848数据结构与算法

2023年考研即将开始，希望23考研的考生根据大纲内容进行查漏补缺，24考研的考生可以根据大纲内容进行备考啦!以下是小编为大家整理的【沈阳工业大学--012软件学院--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 各种内部排序方法的比较

以上就是考试大纲的具体内容，希望大家珍惜时间，合理安排考前的作息，预祝大家学有所成、金榜题名!