以下《上海应用技术大学2025考研招生入学考试大纲：816数据结构与算法出炉》由天任考研小编整理，供大家阅读参考。大纲作为考试的指挥棒，在阅读的使用顺序上也要讲究方式方法。在新大纲公布以后，首先要仔细研读，找出新大纲变化的内容，对于删除的考点，可以把它们抛在脑后，对于考点拆分与合并的知识点稍加注意即可，因为这些知识点已经复习过了，所以最主要的就是新增考点。
《数据结构与算法》(816)考试大纲
一、适用对象
2025研究生入学考试
二、试卷结构
满分：150分
三、考试时间与方式
180分钟，闭卷。
四、考试内容与要求
1.线性表
1.1线性表及其逻辑结构
1.2线性表的顺序存储结构(重点)
1.3线性表的链式存储结构(重点)
1.4线性表的应用
1.5有序表
2. 栈和队列
2.1栈(重点)
2.2队列(重点)
3. 串
3.1串的基本概念
3.2 串的存储结构
3.3串的模式匹配
4. 数组和稀疏矩阵
4.1数组
4.2稀疏矩阵
5. 递归
5.1什么是递归
5.2递归调用的实现原理
5.3递归算法的设计
5.4递归算法到非递归算法的转换
6. 树形结构(重点)
6.1树的基本概念
6.2 二叉树概念和性质
6.3二叉树存储结构
6.4二叉树的遍历
6.5二叉树的基本运算及其实现
6.6二叉树的构造
6.7线索二叉树(了解)
6.8哈夫曼树
7. 广义表
7.1广义表的定义
7.2广义表的存储结构
7.3广义表的运算
8. 图
8.1图的基本概念(重点)
8.2图的存储结构(重点)
8.3图的遍历(重点)
8.4生成树和最小生成树(重点)
8.5最短路径(重点)
9. 查找
9.1查找的基本概念(重点)
9.2线性表的查找(重点)
9.3树表的查找
9.4哈希表查找
10. 内排序(重点)
10.1排序的基本概念
10.2插入排序
10.3交换排序
10.4选择排序
10.5归并排序
10.6基数排序
10.7各种内排序方法的比较和选择
对算法的要求：掌握线性表的顺序、链式表示和实现及应用等算法，栈和队列的顺序、链式表示和实现算法，二叉树的二叉链表存储表示及遍历的递归算法，利用递归思想求二叉树高度、结点数、左右子树互换等算法，图的遍历算法，顺序查找及二分查找算法，二叉排序树的查找算法，各种内部排序算法等。
五、参考书目
[1] 数据结构教程，李春葆(第五版)，清华大学出版社，2017.5
以上是天任考研为考生整理【上海应用技术大学2025考研招生入学考试大纲：816数据结构与算法出炉】的相关信息，考生在备考过程中想要了解考研课程，可以在右侧窗口留言，会有老师一对一为大家答疑解惑，助力各位考生顺利进入理想院校。
文章来源：https://gs.sit.edu.cn/_upload/article/files/ba/d0/779d3cea4a93b3bc5d2c30d7dd3b/6e99aaab-4ed9-4b6e-a1f2-ce16d85a83f1.doc
