十八年专注考研辅导
因为专注,所以出色

0371-60904200 全国咨询热线服务
您所在的位置: 首页 > 考研互动 > 考研常识 > 正文
考研常识

上海应用技术大学2025考研招生入学考试大纲:816数据结构与算法 上海应用技术大学数据结构期末考试

来源:天任考研  |  更新时间:2024-12-05 12:14:32  |  关键词: 上海应用技术大学 2025考试大纲

  •  
  •  
  •  

上海应用技术大学2025考研招生入学考试大纲:816数据结构与算法 上海应用技术大学数据结构期末考试

今天给大家分享的是上海应用技术大学2025考研招生入学考试大纲:816数据结构与算法,考研考试大纲是指全国硕士研究生入学统一考试科目的指导性文件,它包括公共课考试大纲和专业课考试大纲两类。大家仔细阅读如下内容,希望帮到大家。

上海应用技术大学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数据结构与算法,通过对考研大纲的详细解读,考生可以更深层次地理解考试的重点与难点。同学们如果还有其他疑问可以在右侧小窗咨询客服了解。

strong推荐阅读:

2010-2024年考研政治试题及答案

2015-2024年考研数学真题及答案

2010-2024年考研英语真题及答案

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。邮箱:zzqihangpx@163.com 电话:0371-60903400

天任考研微信群

扫码加入2026考研群
获取考研咨询一对一服务


热报课程

报考信息


备考指南


报名咨询电话:0371-60904200
Copyright©2006-2020  郑州市天任教育科技有限公司 豫ICP备2024092498号

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。电话:0371-60904200