对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（） A.10，6，18，8，4，2，12，20，16，30，28。 6，2，10，4，8，12，28，30，20，16，18。 2，4，6，8，10，12，16，18，20，28，30。 6，10，8，28，20，18，2，4，12，30，16。
对于给定的一组关键字（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）__是正确的。空白（1）处应选择（） A.递归程序。 迭代程序。 队列操作。 栈操作。
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（） A.根结点无右子树的二叉树。 根结点无左子树的二叉树。 根结点可能有左子树和右子树。 各结点只有一个孩子的二叉树。
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（3）处应选择（）
