考研

首页 >考研 > 考研信息 > 考研大纲 >

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

上海应用技术大学 2021-10-27 14:21:45

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

文章来源:https://gs.sit.edu.cn/2021/1009/c5706a202409/page.htm

欢迎关注(中公教育考研频道)
及时掌握考研信息

微信咨询 回复“2021”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

22考研复试早准备

北京22考研复试早准备

考研 |02-12 05:00

免费
23考研早春一堂课

北京23考研早春一堂课

考研 |02-17 05:00

免费
考研周五说——你问我答

全国初试成绩即将公布,复试该如何准备?

考研 |02-18 07:30

免费
22考研复试早准备

北京22考研调剂早开始

考研 |02-19 05:00

免费

 图书教材去APP查看更多图书

备考工具
退出

考研<

进入频道首页

考研信息

招生简章 考研政策 考试指南 就业信息 考试动态 招生目录 考研院校 考研大纲 参考书目 报录比 成绩查询入口 考研复试 分数线 考研调剂 录取通知书 推免生

备考资料

考研数学 考研政治 考研英语 联考综合 考研专业课 考研专硕 考研常识 复试资料 备考手册

考试题库

考研数学 考研政治 考研英语 联考综合

企业新闻

最新活动

热门话题

精彩专题

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训