对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(4)处应选择()
A: 2,12,16,30,8,28,4,10,6,20,18
B: 12,2,16,8,28,30,4,6,10,28,18
C: 12,2,10,20,6,18,4,16,30,8,28
A: 2,12,16,30,8,28,4,10,6,20,18
B: 12,2,16,8,28,30,4,6,10,28,18
C: 12,2,10,20,6,18,4,16,30,8,28
举一反三
- 对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(4)处应选择() A: 2,12,16,30,8,28,4,10,6,20,18 B: 12,2,16,8,28,30,4,6,10,28,18 C: 12,2,10,20,6,18,4,16,30,8,28
- 对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(1)处应选择()
- 对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(1)处应选择() A: 6,2,10,4,8,12,28,30,20,16,18 B: 12,2,10,20,6,18,4,16,30,8,28 C: 30,10,20,12,2,4,16,6,8,28,18
- 设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18},试分别写出使用以下排序方法每趟排序后的结果。(1) 直接插入排序(2) 希尔排序(增量为5,2,1)(3) 起泡排序(4) 快速排序(5) 简单选择排序(6) 堆排序(7) 归并排序(8) 基数排序
- 对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到 (11) ,快速排序(选第一个记录为基准元素)得到 (12) ,基数(基数为10)排序得到 (13) ,二路归并排序得到 (14) ,堆排序得到 (15) 。 14() 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