爱启航考研
选课程
  • 选课程
  • 查院校
  • 查专业
  • 找资讯
搜索

服务时间:8:00-22:00

400-882-5755

2021计算机考研:历年冲刺阶段重要考点总结(一)

2019-12-03

288

2020年计算机考研进入冲刺阶段,下面爱启航为您整理了2021计算机考研:历年冲刺阶段重要考点总结(一)的内容,希望对大家有帮助!

2021计算机考研:历年冲刺阶段重要考点总结(一)

一、数据结构部分

考点1. 算法复杂度分析问题:能够给出特定算法用大O表示的时间或空间复杂度

考点2. 线性表的存储结构对比问题:链式存储和顺序存储的优缺点对比,各使用于那种应用场合

考点3. 树、二叉树和森林的相互转换问题:树<->二叉树<->森林之间的转换问题,注意树的左孩子右兄弟表示法

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

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

考点6. 图相关的定义问题:有向图,无向图,连同,强连通等概念的对比

考点7. 图的最小生成树问题:Prim算法和Kruskal算法的具体步骤,给定一个图,能使用给定的算法构造相应的最小生成树

考点8. 图的关键路径问题:给定一个图,能求出相应的关键路径,并且能给出求关键路径所需的中间表格

考点9. 二分查找算法的基本方法:给定一组数据和需要查找的关键字,能够给出二分查找经过的节点序列

考点10. 排序算法的特征问题:给定一组数据的初始状态和经过若干论排序后的状态,能推断出所使用的排序算法

声明:本站部分文章来源于网络,若侵犯到您的权力,请联系 400-882-5755 【编辑:刘老师】
0元免费试听

2021寒假学霸营开班倒计时

3
0

预约试听

热门视频

考研圈子

首页 | 研究生兼职 | 付款方式 | 集训基地 | 关于我们  | 产品合作  | 网站地图

Copyright©1998-2019 www.qihang.com.cn 京ICP备09104980号

北京市启航世纪科技发展有限公司 服务热线:400-882-5755

京公网安备 11010802028430号