首页 26考研 在职研 智能择校 27考研

新东方在线 > 考研 > 计算机 > 考研计算机复习指导 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

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考研 计算机 数据结构

声明：如本网转载稿涉及版权等问题，请作者致信lulei@xdfzx.com，我们将及时处理。

考研英语核心词汇营

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

限时免费
资料推荐

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
课程 MBA 优惠 0元学 院校库

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

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

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

免费领书

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 管综 教育综合 更多..
免费下载
最新10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
获取验证码
收不到短信？点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码
获取验证码
收不到短信？点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码
前去听课
获取验证码
收不到短信？点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码