对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。
第1题,共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
第2题,共5个问题
(单选题)空白(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
第3题,共5个问题
(单选题)空白(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
第4题,共5个问题
(单选题)空白(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
第5题,共5个问题
(单选题)空白(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
出自:数据库系统工程师(中级)