-图

网络异常，图片无法展示

|

• 图的最小生成树-普利姆算法（这个考试经常考，所以要特别留意一下）

• 算法的特性

• 算法的复杂度：时间复杂度和空间复杂度

• 二分查找

网络异常，图片无法展示

|

• 排序

• 希尔排序

• 直接排序

• 冒泡排序

• 归并排序

• 关于不同排序中的时间复杂度和空间复杂度之间的对别

错题整合

1. 最优子结构和高度重复性是适用动态规划方法求解的主要特征。
2. 网络异常，图片无法展示

   |
   求n个节点的二叉树有多少种形态。（卡特兰数）

3.从二叉树的遍历过程可知，从先序遍历序列和后序遍历序列中无法将左子树和右子树上的结点区分开，因此，由某棵二叉树的先序遍历序列和后序遍历序列不能构造出该二叉树的中序遍历序列。