对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（1）处应选择（） A.2，4，6，8，10，12，16，18，20，28，30。 6，2，10，4，8，12，28，30，20，16，18。 12，2，10，20，6，18，4，16，30，8，28。 30，10，20，12，2，4，16，6，8，28，18。
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（） A.用指针方式存储有n个结点的二叉树，至少要有n+1个指针。 m阶B-树中，每个非叶子结点的后继个数≥。 m阶B-树中，具有k个后继的结点，必含有k-1个键值。 平衡树一定是丰满树。
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（4）处应选择（） A.B-树。 平衡树。 非平衡树。 穿线树。
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（） A.根结点无右子树的二叉树。 根结点无左子树的二叉树。 根结点可能有左子树和右子树。 各结点只有一个孩子的二叉树。
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（） A.P!＝null。 B.P->lchild!＝null。 C.P->ltag＝0。 D.P->ltag＝1。
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（2）处应选择（）
