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