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

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

　　2020年计算机考研进入冲刺阶段，下面为您整理了2020考研计算机:历年冲刺阶段重要考点总结(1)，希望对大家有帮助!

　　一、数据结构部分

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

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

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

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

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

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

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

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

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

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

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