扫码加入训练营

牢记核心词

学习得礼盒

2021计算机考研复习:数据结构

2020-04-03 13:21:00来源:​网络

   2021计算机考研复习:数据结构

  一年之计在于春,3月份,大家都要开始进行2020考研复习了。在家上课之余,不要忘记2021考研复习哦!新东方在线考研小编为大家带来了2021计算机考研复习:数据结构,一起看看吧。

  1、线性表两种存储结构,顺序存储与链式存储的存储结构与相关操作算法设计实现,算法的复杂度。线性链表,双向链表,循环链表的增删改操作算法设计实现。

  2、链表编程

  3、栈与队列的定义,特点,应用

  4、树的相关概念以及相关性质

  5、完全二叉树相关的计算,数的层次,节点数,叶节点数

  6、二叉树的构造与遍历问题:给定二叉树,能给出相应的前中后序遍历序列;给定一个树的中序遍历序列,再给出一个前序或后序遍历序列,构造出二叉树。

  7、二叉树、树、森林的之间的转换及遍历。

  8、线索二叉树

  9、平衡二叉树的概念,性质,平衡因子的计算以及平衡二叉树的构建

  10、B树与B+树的对比,B树的基本操作

  11、Huffman树的构造与Huffman编码:节点的权值,根到叶子节点的路径长度;给定一组数据的出现频率,构造相应的Huffman码

  12、图的最短路径问题:Dijkstra算法,给定一个图,能够按照Dijkstra算法逐步找到单源最短路径

  13、图的存储结构问题:图的矩阵表示,链表表示等表示方法的特点,以及不同的图,不同的应用问题中存储方法的选择

  14、图的应用,最小生成树的计算,图关键路径的计算,以及带权图最短路径的计算。

  15、图的压缩存储与关键路径。

  16、图搜索的时间复杂度

  17、图的遍历算法,深度优先与广度优先算法的设计思想与实现,给定一个图,要能够给出这个图在深度优先和广度优先遍历算法之下遍历的结果。

  18、无向图邻接多重链表的存储表示,有向图十字链表的存储表示

  19、查找算法复杂度分析问题:能够给出特定算法用大O表示的时间或空间复杂度,多个不同查找算法:顺序查找,分块查找,折半查找的算法设计实现,算法复杂度,给定实际的数据序列,选择合适的查找算法,并计算时间与空间复杂度

  20、给定一个实际的应用环境,设计散列表。对于同一个应用环境,计算不同散列表平均查找长度的变化,散列冲突处理的问题:二次散列,线性再探测,链表法的原理,特征以及优缺点

  21、平均查找长度的计算问题:能够分析不同数据存储结构上,使用不同查找算法的平均查找长度

  22、串的模式匹配算法以及应用

  23、排序算法的选择和应用问题:根据给定的数据序列的特点,选择相应的高效排序算法,在解决特定的应用问题时,使用合适的排序算法先对数据进行处理

  24、排序算法复杂度对比的问题:知道常见排序算法在平均情况,最 优情况和最坏情况下的时间空间复杂度

  25、各类排序算法的设计思想,复杂度计算

  26、堆的定义,堆排序算法,给定数据序列,构造堆结构

  以上就是2021计算机考研复习:数据结构。更多2021计算机考研复习知识点,持续更新中。


本文关键字: 2021考研 计算机 数据结构

考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

考研资料大礼包
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料