共用题干题对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。 空白（4）处应选择（）

A.10，6，18，8，4，2，12，20，16，30，28
B.1，12，10，20，6，18，4，16，30，8，28
C.2，4，6，8，10，12，16，18，20，28，30
D.30，10，20，12，2，4，16，6，8，28，18

A.10，6，18，8，4，2，12，20，16，30，28
B.6，2，10，4，8，12，28，30，20，16，18
C.2，4，6，8，10，12，16，18，20，28，30
D.6，10，8，28，20，18，2，4，12，30，16

A.2，4，6，8，10，12，16，18，20，28，30
B.6，2，10，4，8，12，28，30，20，16，18
C.12，2，10，20，6，18，4，16，30，8，28
D.30，10，20，12，2，4，16，6，8，28，18

A.用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B.m阶B-树中，每个非叶子结点的后继个数≥
C.m阶B-树中，具有k个后继的结点，必含有k-1个键值
D.平衡树一定是丰满树

A.B-树
B.平衡树
C.非平衡树
D.穿线树

A.B-树
B.B+树
C.丰满树
D.穿线树

A.递归程序
B.迭代程序
C.队列操作
D.栈操作

A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和右子树
D.各结点只有一个孩子的二叉树