1、一棵M叉的树中，结点的度最多有（）种。
2、一棵高度为N 的树中，结点的最大（）为N。
3、构成森林的每棵子树的根结点是（）关系。
4、一棵树中,度为1、2、3、4的结点个数分别为4、2、1、1问该树中叶子结点的个数为（）。
5、在一棵平衡二叉排序树中，当插入一个新关键字造成不平衡时，可能出现的情况有（）,( )型和( )，（）型四种。
6、在构造二叉排序树时，若新结点插在左重结点左孩子的左分支上，则称为（）型。用（）旋转的方法调整。
7、一棵满二叉树中，结点的总个数为20 ----40之间的一个素数，则该满二叉树树中共有（）个叶子结点。
8、一棵含有N个结点的完全二叉树中，结点i没有左、右孩子的判断标志分别是（），（） 。
9、一个赋权图的最小代价生成树（）唯一的。
10、仅适用于有向图存储的存储方法是（）法。
11、N 个顶点E条边的无向图中，设每个顶点和每条边都占用一个存储单元，采用邻接表存储方式，共需要 （）单元。
12、在一个图中，若两个顶点是邻接的，那么，这两个顶点之间至少存在（）路径。路径长度为（） 。
13、拓扑排序检验AOV网络中存在回路的条件为（）。
14、关键路径的功能是预算整个工程的最早（） ，找出（） 顶点。
15、分块查找的索引表中的关键字是（） 有序的。所以，在索引表中确定给定值所在块时，可以用（）查找方式。
16、哈希表查找，从原理上讲，查找时间只与被查记录的（）有关，而与表的 （） 无关。
17、影响哈希表查找时间的因素有 （），（） ，（） 。
18、哈希表查找的主要缺点是 （），解决办法通常有下列四种
其一，（） ；其二，（） ；其三，（） ；其四，（） 。
19、在实际工作中选择∂小于1的目的是为了（）冲突。
20、哈希表查找成功的平均查找长度是对所有记录查找成功时总的比较次数与（） 的比值。
21、平均时间量级为O（ ）的排序方法有（） ，（） ，（）。
22、已知（42、25、38、15、 67、 80、60、65、96、 25、 76）用直接插入的方式排序问把65插到合适位置需比较的次数为 （） 。
太多了
