期末题难度不超过考研题
编程量大 两道 java/C++
最短路径
广义表不考 不考概念
第一章从递归开始看就行
汉诺塔可能选择题
问答题写细
不考泛型
考O，不考小o，看看分治
线性表肯定有题目 单链表尤其高 栈和队列也高 双向链表好像不考 约瑟夫没考 多项式没考
排序必看
不考一个数组实现两个栈
满二叉树，完全二叉树
前中后序非递归算法不一定考
由先序中序后序构造二叉树
线索树容易考
树的物理层双亲，左子女右兄弟
树的遍历
Huffman树常考
平衡二叉搜索树
B树好像没考
算法分析的证明不考，但是算法分析要考
散列表 主要是开放地址的线性探测 其他也看看吧
堆 上滤 下滤 堆排序 初始建堆
并查集考的概率低
邻接度数表不考
最小生成树，最短路径
AOE AOV
折半插入排序，shell排序好像没考
快排高频考点
锦标赛排序好像不考
直接选择排序和堆排序常考 归并排序常考
看清题目变量名
基本的方法还是要会的