沈阳工业大学848数据结构与算法2026年考研大纲及参考书目
2025-10-12 17:47:00来源： 网络
- 【择 校】Ai智能择校 | 考研招简合集 | 历年分数线 | 报录比查询 | 计算机择校 | 法硕择校
- 【统 考】历年真题合集 | 长难句备考 | 阅读精刷材料 | 考研新大纲 | 暑假复习必看 | 备考资料包
- 【热 门】计算机资料 | 计算机资料 | 法硕资料 | MBA | 推免生 | 保研攻略
- 【工 具】 考研院校查询 | 英语能力测评 | 管综能力测评 | 政治能力测评 | 时政刷题 | 复试小程序
硕士研究生入学考试大纲
考试科目名称：数据结构与算法
一、考试大纲援引教材
严蔚敏、吴伟民 《数据结构(C语言版)》 清华大学出版社 2007年(2021.6重印)
二、考试要
求
要求学生系统地掌握数据结构的基本概念、存储表示、操作及应用;各种基本查找表
的概念及查找方法;基本的内部排序方法及其应用;对算法进行分析，并能灵活运用，具有
较强的编程能力。
三、考试内容
1. 数据结构概论
数据结构的基本概念和术语
算法和算法分析
2. 线性表
线性表的类型定义
线性表的顺序表示及相关的基本算法的实现
线性表的链式表示及相关的基本算法的实现
3. 栈和队列
栈的定义、特点、顺序与链式存储表示、基本算法和栈的应用
队列的定义、特点、顺序与链式存储表示、基本算法和队列的应用
4. 数组
数组的定义
数组的顺序表现和实现
矩阵的压缩存储
5. 树和二叉树
树的定义和基本术语
二叉树的定义
二叉树的性质
二叉树的存储结构
遍历二叉树递归和非递归算法及应用
树、森林与二叉树的转换及遍历方法
赫夫曼树及其应用
6. 图
图的定义和术语和图的存储结构
图的遍历过程及算法
最小生成树定义及构造过程
有向无环图及其应用
最短路径相关内容
7. 查找
顺序表和有序表的查找算法
二叉排序树的定义、算法及应用
哈希表的构造及处理冲突的方法
8. 内部排序
插入排序的直接、折半、希尔排序的过程及算法
交换排序的冒泡、快速排序的过程及算法
选择排序的简单选择、堆排序的过程及算法
归并排序的二路归并的算法及归并排序的过程
各种内部排序方法的比较
【专业课必备：2026考研自命题考试大纲】
【查询考研招生人数、招生专业、参考书】
版权及免责声明：
一、凡本网注明“稿件来源：新东方在线”的内容，版权均属北京新东方迅程网络科技股份有限公司所有，未经授权不得转载、链接、转贴或以其他方式复制发表。获授权使用者须注明来源，违者将依法追责。
二、本网未注明上述来源的转载内容，旨在传递更多信息，并不代表赞同其观点或证实其真实性。使用方须保留本网注明的来源，并自负法律责任。擅自篡改来源将依法追责。
三、若内容涉及版权等问题，请联系weisen@xdf.cn处理。