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

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

南京邮电大学考研专业课备考资料:数据结构 南京邮电大学研究生数据结构真题

来源:天任考研  |  更新时间:2024-06-03 09:50:26  |  关键词: 南京邮电大学考研 考研重点

  •  
  •  
  •  

南京邮电大学考研专业课备考资料:数据结构 南京邮电大学研究生数据结构真题

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

南京邮电大学考研专业课备考难度不低,各位考生要认真备考。南京邮电大学考研的更多内容,包括历年考研真题、考研辅导课程等信息,请继续关注天任教育,预祝各位考生顺利备考。

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

天任考研微信群

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


热报课程

报考信息


备考指南


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

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