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

2019-12-03

352

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

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

一、数据结构部分

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

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

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

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

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

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

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

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

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

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

【考研党必备学习资料包】:考研真题+免费择校择专业+免费考研复习规划,更有考研课程优惠券等你来加购~名额有限立即领取【领取链接】

【爱启航考研辅导课程推荐】:面授课集训营(半年集训暑期集训秋季集训以及冲刺集训),专业课一对一辅导考研网课全程班包含公共课以及专业课,线上名师弟子班(名师直播授课),这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,具体详情可直接咨询在线客服老师。


声明:本站部分文章来源于网络,若侵犯到您的权利,请联系 400-108-7500 【编辑:刘老师】

姓名

手机号

报考专业

请选择  
  • 计算机
  • 经济学
  • 金融硕士
  • 法律硕士
  • 应用统计
  • 机械工程
  • 管理学
  • 通信工程
  • 教育学
  • 心理学
  • 国际商务
  • 土木工程
  • 其他专业
一键申请
扫描上方二维码免费领取学习资料