复习重点1. 数据结构的概念，逻辑结构、物理结构的概念及各自包含的内容2. 算法的特性、设计要求，如何度量算法的时间效率。3. 线性表的顺序/链式存储结构的特点，插入、删除算法。4. 栈和队列的逻辑特性，顺序栈的入栈/出栈、循环队列的入队/出队算法。5. 以三元组顺序表存放的稀疏矩阵的转置算法。6. 二叉树的性质及其四种遍历算法。7. 森林与二叉树的相互转换。8. WPL、前缀编码的概念，哈夫曼树的构造算法。9. 图的相关概念，邻接矩阵 及 邻接表的存储结构。10. 图的深度优先/广度优先遍历算法。11. 最小生成树的两种算法。12. 拓扑排序的意义和算法。13. 最短路径算法。14. 顺序表、有序表的查找算法。15. 二叉排序树的性质、插入/删除算法、平衡二叉树的性质、插入算法。16. 哈希表的相关概念，常用的冲突处理方法。17. 直接插入排序、希尔排序、快速排序、堆排序、归并排序的算法。注意：1. 上述每个知识点可能会以任何题型出现，复习的时候别把它们当做“简答题”来复习。2. 红色（下划线）标识的
