单选题
3．对于给定的一组关键字(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
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
【正确答案】
C
【答案解析】
单选题
(2)
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
【正确答案】
B
【答案解析】
单选题
(3)
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
【正确答案】
D
【答案解析】
单选题
(4)
A、
2,12,16,8,28,30,4,6,10,18,20
B、
2,12,16,30,8,28,4,10,6,20,18
C、
12,2,16,8,28,30,4,6,10,28,18
D、
12,2,10,20,6,18,4,16,30,8,28
【正确答案】
B
【答案解析】
单选题
(5)
A、
30,28,20,12,18,16,4,10,2,6,8
B、
20,30,28,12,18,4,16,10,2,8,6
C、
2,6,4,10,8,28,16,30,20,12,18
D、
2,4,10,6,12,28,16,20,8,30,18
【正确答案】
C
【答案解析】
提交答案
关闭