首页 > 考研备考> 南京邮电大学2025研究生考试大纲:《数据结构》
南京邮电大学《数据结构》2025研究生考试大纲已公布,具体内容请查看正文。点击查看>>自命题+统考科目大纲
811--《数据结构》考研大纲
一、考核内容:
1 绪论
1.1算法的基本概念
1.2数据结构的基本概念
1.3数据抽象和抽象数据类型
1.4描述数据结构和算法
1.5算法分析的基本方法
2 线性表
2.1线性表的定义及基本操作
2.2线性表的顺序存储
2.3线性表的链接存储
3 栈和队列
3.1栈和队列的基本概念
3.2栈和队列的顺序存储结构
3.3栈和队列的链式存储结构
3.4表达式计算
3.5递归
数组
4.1数组的基本概念
4.2特殊矩阵
4.3稀疏矩阵
5 树和二叉树
5.1树的基本概念
5.2二叉树
5.2.1二叉树的定义及主要特征
5.2.2二叉树的顺序存储和链式存储
5.2.3二叉树的遍历
5.2.4 线索二叉树的基本概念和构造
5.3树和森林
5.3.1树的存储结构
5.3.2森林和二叉树的转换
5.3.3树和森林的遍历
5.4树和二叉树的应用
5.4.1二叉排序树
5.4.2二叉平衡树
5.4.3哈夫曼(Huffman)树和哈夫曼编码
6 图
6.1图的基本概念
6.2图的存储及基本操作
6.2.1邻接矩阵法
6.2.2邻接表表示法
6.3图的遍历
6.3.1深度优先搜索
6.3.2广度优先搜索
6.4图的基本应用
6.4.1拓扑排序
6.4.2关键路径
6.4.3 最小代价生成树
6.4.4最短路径
7 搜索(Search)
7.1搜索的基本概念
7.2顺序搜索法
7.3二分搜索法
7.4 B-树及其基本操作
7.5散列(Hash)表
7.6搜索算法的分析及应用
8 内排序
8.1排序的基本概念
8.2简单选择排序
8.3直接插入排序
8.4冒泡排序(bubble sort)
8.5希尔排序(shell sort)
8.6快速排序
8.7堆排序
8.8两路合并排序(merge sort)
8.9基数排序
8.10各种内部排序算法的比较
8.11内部排序算法的应用
原标题:2025年硕士研究生初试科目参考教材及考试大纲(预告版)
文章来源:https://yzb.njupt.edu.cn/2024/0702/c11185a267246/page.htm
国家考研网声明:登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述,最终请以官方最新公告为准,如文章侵犯了您的权益,可以联系客服处理。
- 上一篇:南京邮电大学2025研究生考试大纲:《专业语言能力》
- 下一篇:返回列表
- 2024-07-19 南京邮电大学2025研究生考试大纲:《数据结构》
- 2024-07-19 南京邮电大学2025研究生考试大纲:《专业语言能力》
- 2024-07-19 南京邮电大学2025研究生考试大纲:《高等代数》
- 2024-07-19 南京邮电大学2025研究生考试大纲:《光学》
- 2024-07-19 南京邮电大学2025研究生考试大纲:《运筹学》
- 2024-07-19 南京邮电大学2025研究生考试大纲:《自动控制原理》
- 2024-07-19 南京邮电大学2025研究生考试大纲:《管理学原理》
- 2024-07-19 南京邮电大学2025研究生考试大纲:《通信原理》
- 2024-07-19 南京邮电大学2025研究生考试大纲:《翻译与写作》
- 2024-07-19 南京邮电大学2025研究生考试大纲:《毛泽东思想和中国特色社会主义理论体系概论》
- 2024-07-19 南京邮电大学2025研究生考试大纲:《半导体物理》
- 2024-07-19 西南石油大学2025年硕士研究生招生专业目录预调整
- 2024-07-19 2024年英语六级_6月考试成绩公布时间
- 2024-07-19 北京邮电大学考研分数 西邮2023研究生录取分数线
- 2024-07-19 宁夏考研究生有哪些学校
- 2024-07-19 南京邮电大学2025研究生考试大纲:《翻译硕士英语》
- 2024-07-19 南京邮电大学2025研究生考试大纲:《马克思主义理论综合》
- 2024-07-19 南京邮电大学2025研究生考试大纲:《设计基础》
- 2024-07-19 西安工业大学2025研究生考试大纲:《603量子力学》
- 2024-07-19 北京建筑大学2025研究生考试大纲拟调整情况
- 2024-07-19 期末考试挂科,研究生就没戏了?!
- 2024-07-19 华南农业大学2025研究生考试大纲调整通知:资源环境学院
- 2024-07-19 华中科技大学2025研究生考试大纲:《861英语专业综合》
- 2024-07-19 华中科技大学2025研究生考试大纲:《862德语专业综合》
- 2024-07-19 华中科技大学2025研究生考试大纲:《863日语专业综合》
- 2024-07-19 华中科技大学2025研究生考试大纲:《919法语专业综合》
- 2024-07-19 2025年199管理类联考综合考研大纲原文什么时候出?
- 2024-07-19 2025年396经济类联考综合考研大纲原文什么时候出?
- 2024-07-19 2025年408计算机专业基础综合考研大纲原文什么时候出?
- 2024-07-19 2025年312心理学专业基础综合考研大纲原文什么时候出?