2019计算机考研:历年冲刺阶段重要考点集锦(1)
计算机考研复习中，有了基础阶段的奠基，强化提高阶段对知识点更深层次的把握，最后阶段的冲刺复习也不容忽视。此阶段考生需要做的就是模拟题的练习和考察频繁的考点的重点复习。新东方在线在下文中为您整理了各科目的一些重要考点，希望对您有所帮助!一、数据结构部分
考点1. 算法复杂度分析问题：能够给出特定算法用大O表示的时间或空间复杂度
考点2. 线性表的存储结构对比问题：链式存储和顺序存储的优缺点对比，各使用于那种应用场合
考点3. 树、二叉树和森林的相互转换问题：树二叉树森林之间的转换问题，注意树的左孩子右兄弟表示法
考点4. 二叉树的构造与遍历问题：给定二叉树，能给出相应的前中后序遍历序列;给定一个中序遍历序列，再给出一个前序或后序遍历序列，构造出二叉树
考点5. Huffman树的构造与Huffman编码：节点的权值，根到叶子节点的路径长度;给定一组数据的出现频率，构造相应的Huffman码
考点6. 图相关的定义问题：有向图，无向图，连同，强连通等概念的对比
考点7. 图的最小生成树问题：Prim算法和Kruskal算法的具体步骤，给定一个图，能使用给定的算法构造相应的最小生成树
考点8. 图的关键路径问题：给定一个图，能求出相应的关键路径，并且能给出求关键路径所需的中间表格
考点9. 二分查找算法的基本方法：给定一组数据和需要查找的关键字，能够给出二分查找经过的节点序列
考点10. 排序算法的特征问题：给定一组数据的初始状态和经过若干论排序后的状态，能推断出所使用的排序算法
页:
[1]