更多服务

特色服务

找学习资源

查报考信息

看备考资讯

备考工具箱

报考指南

报考查询

招生简章

分数线

考试日历

资料中心

备考经验

择校择专

院校排名

全部

2024年上海应用技术大学《数据结构与算法》研究生入学考试大纲出来了吗

来源：高顿教育 2022-08-12

研究生入学考试大纲是关于研究生考试的重要文件。最近有同学咨询上海应用技术大学研究生入学考试大纲，2023年大纲还没出来，下面上海高顿考研网将2022年上海应用技术大学《数据结构与算法》研究生入学考试大纲同步给大家。

上海应用技术大学硕士研究生入学《数据结构与算法》考试大纲

《数据结构与算法》（816）考试大纲

一、适用对象

2022研究生入学考试

二、试卷结构

满分：150分

三、考试时间与方式

120分钟，闭卷。

四、考试内容与要求

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

以上就是2022年上海应用技术大学《数据结构与算法》研究生入学考试大纲，供大家参考，大家在备考的时候可以先看2022年大纲，新的大纲公布后也会同步给大家。

23考研冲刺阶段已开启！

这里有一份--提分秘籍--等你解锁 ↓

公共课重点梳理择校关键期指导

限量供应，先到先得?

更多冲刺资料陆续更新中，扫码一键领取 ↑

延伸阅读

版权声明：本条内容自发布之日起，有效期为一个月。凡本网站注明“来源高顿教育”或“来源高顿网校”或“来源高顿”的所有作品，均为本网站合法拥有版权的作品，未经本网站授权，任何媒体、网站、个人不得转载、链接、转帖或以其他方式使用。经本网站合法授权的，应在授权范围内使用，且使用时必须注明“来源高顿教育”或“来源高顿网校”或“来源高顿”，并不得对作品中出现的“高顿”字样进行删减、替换等。违反上述声明者，本网站将依法追究其法律责任。本网站的部分资料转载自互联网，均尽力标明作者和出处。本网站转载的目的在于传递更多信息，并不意味着赞同其观点或证实其描述，本网站不对其真实性负责。如您认为本网站刊载作品涉及版权等问题，请与本网站联系(邮箱fawu@gaodun.com，电话：021-31587497)，本网站核实确认后会尽快予以处理。

展开全文咨询在线

在线咨询热销

专业老师服务限时优惠

图文问答

图片文字快速问答