若一棵二又树中只有叶结点和左右子树皆非空的结点，设二叉树叶结点个数为s，则左右子树皆非空的结点个数是________。

若一棵二叉树的前序、中序、后序遍历的结果序列均相同，则该二叉树一定是________或是只有一个根结点的二叉树。

采用邻接表表示一有向图，若图中某顶点的入度和出度分别为D1和D2，则该顶点所对应的单链表的结点个数为________。

对有序顺序表(07，12，15，18，27，32，46，65，83)用二分法查找，若查找成功，则查找所需比较次数最多的键值是________。

由n个键值构造的二叉排序树，在等概率查找的假设下，查找成功的平均查找长度的最大值可能达到________。

对关键字序列{26,36，41，38，44，15，68，l2，06，51}，设HashSize=13，H(key)=key mod HashSize，并用链地址法解决冲突，则构造得到的散列表中的指针HP[________]所指向的一个单链表(同义词子表)最长。

在直接选择、直接插入、冒泡、快速等四种排序方法中，经一趟排序后，任一元素都不能确定其最终位最的排序方法是________。

若采用直接选择排序方法对初始关键字序列{5，3，5，1)进行升序排序(其中包括2个值相同的关键字，均为5)，则排序结束后的关键字序列是________。

对一个图G，按顺序输入顶点对< 1，3 >、< 1，2 >、< 2，4 >、< 2，3 >、< 4，3 >、< 4，2 >、< 4，1 >，根据建立图的邻接表的算法画出相应的邻接表，并写出在该邻接表上，从顶点2开始搜索得到的一个深度优先搜索序列和广度优先搜索序列。

设顺序存储的线性表共有100个元素，按分块查找(索引查找)的要求等分成5块。若对索引表采用二分查找来确定块，并在确定的块中进行顺序查找，则在概率相等的情况下，分块查找成功时的平均查找长度是多少(要求利甩∑PiCi来计算并给出详细算式)?