（题干）
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。
空白（1）处应选择（）
A2，4，6，8，10，12，16，18，20，28，30
B6，2，10，4，8，12，28，30，20，16，18
C12，2，10，20，6，18，4，16，30，8，28
D30，10，20，12，2，4，16，6，8，28，18
正确答案
答案解析
空白（2）处应选择（）
A10，6，18，8，4，2，12，20，16，30，28
B6，2，10，4，8，12，28，30，20，16，18
C2，4，6，8，10，12，16，18，20，28，30
D6，10，8，28，20，18，2，4，12，30，16
正确答案
答案解析
空白（3）处应选择（）
A10，6，18，8，4，2，12，20，16，30，28
B1，12，10，20，6，18，4，16，30，8，28
C2，4，6，8，10，12，16，18，20，28，30
D30，10，20，12，2，4，16，6，8，28，18
正确答案
答案解析
空白（4）处应选择（）
A2，12，16，8，28，30，4，6，10，18，20
B2，12，16，30，8，28，4，10，6，20，18
C12，2，16，8，28，30，4，6，10，28，18
D12，2，10，20，6，18，4，16，30，8，28
正确答案
答案解析
空白（5）处应选择（）
A30，28，20，12，18，16，4，10，2，6，8
B20，30，28，12，18，4，16，10，2，8，6
C2，6，4，10，8，28，16，30，20，12，18
D2，4，10，6，12，28，16，20，8，30，18
正确答案
答案解析
相似试题
（单选题）
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（）
（单选题）
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（5）处应选择（）
（单选题）
一组记录的关键码为（46，79，56，38，40，84），则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
（单选题）
某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。 在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。 空白（3）处应选择（）
