设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序树的平均查找长度是_______________________________。

设计判断单链表中元素是否是递增的算法。

设计将所有奇数移到所有偶数之前的算法。

设计计算二叉树中所有结点值之和的算法。

入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( )

堆是完全二叉树，完全二叉树不一定是堆。（ ）

顺序表查找指的是在顺序存储结构上进行查找。（ ）

中序遍历一棵二叉排序树可以得到一个有序的序列。( )

用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( )

希尔排序算法的时间复杂度为。( )

若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。( )