考研大纲不仅能给你一个复习的方向，还能帮助你梳理整个知识大纲，方便学习。考研营小编为大家整理了“北京服装学院2025年考研大纲：804数据结构与算法-考试科目说明_2025”的相关内容，祝考研成功！
硕士研究生入学考试自命题
“804 数据结构与算法 ”科目说明
一、考试范围
1、 数据结构、算法和算法分析基本概念与相关定义的理解。
2、 线性表
1) 线性表相关定义
2) 线性表顺序表示和实现
3) 线性表链式表示和实现
4) 线性表应用
3、 栈和队列
1) 栈的定义、表示和实现
2) 栈的应用
3) 栈与递归的实现
4) 队列的定义、表示和实现
5) 队列的应用
4、 串
1) 串的定义、表示和实现
2) 串的模式匹配
3) 串操作应用
5、 数组和广义表
1) 数组的定义、顺序表示和实现
2) 矩阵的压缩存储
3) 广义表的定义和存储
4) 数组和广义表的应用
6、 树和二叉树
1) 树的定义和术语
2) 二叉树的定义、性质和存储结构
3) 遍历二叉树和线索二叉树
4) 树和森林
5) 赫夫曼树及应用
6) 树的应用
7、 图
1) 图的定义和术语
2) 图的存储结构
3) 图的遍历
4) 图的连通性问题
5) 有向无环图与应用
6) 最短路径
7) 图操作应用
8、 查找
1) 静态查找表
2) 动态查找表
3) 哈希表
9、 排序
1) 排序基本概念
2) 插入排序
3) 快速排序
4) 选择排序
5) 归并排序
6) 基数排序
7) 排序应用
10、 算法分析
1) 时间复杂度分析
2) 空间复杂度分析
二、考试题型
满分 150 分。选择题 10 空（共 30 分），填空题 5 空（共 15 分）， 简答题 2 道（共 30 分），综合编程题 4 道（共 75 分）。
三、参考书目
《数据结构(C 语言版)》，严蔚敏，吴伟民，清华大学出版社， 2007 年出版（2021.06 重印）
以上就是小编整理的“北京服装学院2025年考研大纲：804数据结构与算法-考试科目说明_2025”的全部内容，更多关于北京服装学院2025年研究生考试大纲的信息，尽在“考研大纲”栏目，希望对大家有所帮助！
