好课低至88折,私聊客服了解活动详情
更多课程专业课备考是很多考生头疼的部分,以下是南京邮电大学考研专业课备考资料:数据结构,希望能帮助各位考生更好地备考,预祝各位报考南京邮电大学的考生,一战成硕。
南京邮电大学2024年硕士研究生初试科目参考教材及考试大纲
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 内部排序算法的应用
南京邮电大学考研专业课备考难度不低,各位考生要认真备考。南京邮电大学考研的更多内容,包括历年考研真题、考研辅导课程等信息,请继续关注天任教育,预祝各位考生顺利备考。