首页 26考研 在职考研 直播好课 25复试

新东方在线 > 考研 > 考研报考 > 自命题考研大纲 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

上海应用技术大学2025年自命题考研大纲：816数据结构与算法

2024-12-10 08:17:00来源：网络

　　考对于考生来说，院校自命题考研大纲是了解考试要求、指导复习的重要依据。考生应根据大纲的要求，有针对性地进行复习，并结合自身的兴趣和特长，做好专业选择和备考规划。小编在这里为大家整理了“上海应用技术大学2025年自命题考研大纲：816数据结构与算法”，供大家参考。

　　》》》2025考研大纲资料汇总(公共课+专业课)

《数据结构与算法》(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年硕士研究生入学考试大纲

文章来源：https://gs.sit.edu.cn/_upload/article/files/ba/d0/779d3cea4a93b3bc5d2c30d7dd3b/6e99aaab-4ed9-4b6e-a1f2-ce16d85a83f1.doc

本文关键字: 自命题考研大纲 考研大纲

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
报班学 MBA 优惠券 0元学 院校库

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

真题解析

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10