一棵二叉树中序遍历的最后一个结点是根结点的（）。

图G中起点和终点可以相同但中间顶点不同的路径称为（）

若有向无环图中存在一条从Vi到Vj的有向路径，则在（）序列中Vi必位于Vj的前面。

对n个数据元素的线性表进行希尔排序时，初始增量s(s是整数)的取值范围是（）。

若待排序序列中的关键字已经有序，分别采用快速排序算法和冒泡排序算法再进行排序，则效率较高的是（）。

已知散列函数为H(key)=key%9，现将关键字序列(13,17,24,36,28,10,18)依次散列到散列表HT[9]中，利用线性探查法解决冲突。请回答下列问题。(1)画出最后的散列表。(2)求在等概率情况下查找成功时的平均查找长度。

已知数据序列(18,19,20,4,51,6,30,1,2)是某种排序算法按升序排列得到的第二趟排序后的结果，则该算法可能是

已知一棵完全二叉树T共有7个分支结点，则T中叶子结点个数最少是

对数据序列(35,25,17,28,20,10,14)采用选择排序进行升序排序，两趟排序后，得到的结果为

下列关于二分查找判定树T的叙述中，正确的是