2022南京邮电大学数据结构硕士研究生考研考试大纲

发布时间：2021-08-31 编辑：考研派小莉推荐访问：

2022南京邮电大学数据结构硕士研究生考研考试大纲内容如下，更多考研资讯请关注我们网站的更新！敬请收藏本站，或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取，有各种考研问题，也可直接加我们网站上的研究生学姐微信，全程免费答疑，助各位考研一臂之力，争取早日考上理想中的研究生院校。）

+南京邮电大学研究生
微信,为你答疑,送资源

2022南京邮电大学教育技术学硕士研究生考研考试大纲 2022南京邮电大学翻译与写作硕士研究生考研考试大纲 2022南京邮电大学社会研究方法硕士研究生考研考试大纲 2022南京邮电大学毛泽东思想和中国特色社会主义理论硕士研究生 2022南京邮电大学艺术设计创作硕士研究生考研考试大纲 2022南京邮电大学生物信息学硕士研究生考研考试大纲 95%的同学还阅读了： 南京邮电大学研究生招生目录南京邮电大学研究生分数线南京邮电大学王牌专业排名南京邮电大学考研难吗南京邮电大学考研调剂信息南京邮电大学研究生导师名单南京邮电大学研究生学费南京邮电大学研究生奖学金

2022南京邮电大学数据结构硕士研究生考研考试大纲正文

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内部排序算法的应用

南京邮电大学

添加南京邮电大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[南京邮电大学考研分数线、南京邮电大学报录比、南京邮电大学考研群、南京邮电大学学姐微信、南京邮电大学考研真题、南京邮电大学专业目录、南京邮电大学排名、南京邮电大学保研、南京邮电大学公众号、南京邮电大学研究生招生）]即可在手机上查看相对应南京邮电大学考研信息或资源。