【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
2025考研
2021计算机考研:历年冲刺阶段重要考点总结(一)
2019-12-03 09:47:40
计算机考研
2021考研
2020年计算机考研进入冲刺阶段，下面启航教育为您整理了2021计算机考研:历年冲刺阶段重要考点总结(一)的内容，希望对大家有帮助!
2021计算机考研:历年冲刺阶段重要考点总结(一)
一、数据结构部分
考点1. 算法复杂度分析问题：能够给出特定算法用大O表示的时间或空间复杂度
考点2. 线性表的存储结构对比问题：链式存储和顺序存储的优缺点对比，各使用于那种应用场合
考点3. 树、二叉树和森林的相互转换问题：树<->二叉树<->森林之间的转换问题，注意树的左孩子右兄弟表示法
考点4. 二叉树的构造与遍历问题：给定二叉树，能给出相应的前中后序遍历序列;给定一个中序遍历序列，再给出一个前序或后序遍历序列，构造出二叉树
考点5. Huffman树的构造与Huffman编码：节点的权值，根到叶子节点的路径长度;给定一组数据的出现频率，构造相应的Huffman码
考点6. 图相关的定义问题：有向图，无向图，连同，强连通等概念的对比
考点7. 图的最小生成树问题：Prim算法和Kruskal算法的具体步骤，给定一个图，能使用给定的算法构造相应的最小生成树
考点8. 图的关键路径问题：给定一个图，能求出相应的关键路径，并且能给出求关键路径所需的中间表格
考点9. 二分查找算法的基本方法：给定一组数据和需要查找的关键字，能够给出二分查找经过的节点序列
考点10. 排序算法的特征问题：给定一组数据的初始状态和经过若干论排序后的状态，能推断出所使用的排序算法
查看全文 
【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
免责声明：本平台部分帖子来源于网络整理，不对事件的真实性负责，具体考研相关内容请以各院校的官网通知为准。如果本站文章侵犯到您的权利，请联系我们（400-108-7500）进行删帖处理。
精选课程
考研资讯
查看更多
考研指导
每日10 份 抢先预约
