待排序列是21 25 49 16 25* 08 第二趟时枢轴为08 和 49,写出快速排序第二趟的排序结果
A: 21
B: 25
C: 49
D: 16
E: 25*
F: 08
A: 21
B: 25
C: 49
D: 16
E: 25*
F: 08
A,B,C,D,E,F
举一反三
- 下列序列中,( )是执行第一趟快速排序后所得的序列。 A: [27,38,73] 49 [93,18] B: [93,38,18] 49 [27,73] C: [27,38,18] 49 [93,73] D: [27,38,93] 49 [18,73]
- 待排序关键字序列为{49,38,65,97,1 3,76,27,[49]),对其进行Shell排序,取d=4,该趟排序后的结果为(44)。 A: 27,13,65,97,38,76,49,[49] B: 13,38,27,[49],49,76,65,97 C: 13,27,38,[49],49,65,76,97 D: 38,49,65,97,1 3,27,[49],76
- 待排序关键字序列为{49,38,65,97,1 3,76,27,[49]),对其进行Shell排序,取d=4,该趟排序后的结果为(44)。 A: 27,13,65,97,38,76,49,[49] B: 13,38,27,[49],49,76,65,97 C: 13,27,38,[49],49,65,76,97 D: 38,49,65,97,1 3,27,[49],76
- 已知无序关键字序列{12,8,4,9,11,14,7},若采用快速排序算法进行升序排序,第一趟排序结果为___,___,___,___,___,___,___,第二趟排序结果为___,___,___,___,___,___,___。
- 对以下数据序列利用快速排序进行排序,速度最快的是( )。 A: {21, 25 , 5 , 17 , 9 , 23 , 30} B: {21, 9 , 17 , 30 , 25 , 23 , 5} C: {5 , 9 , 17 , 21 , 23 , 25 , 30} D: {25 , 23 , 30 , 17 , 21 , 5 , 9}
内容
- 0
对序列15、25、9、10、11进行快速排序, 第一趟以15为划分元素,排序结果: (元素用一个空格分割 )
- 1
初始键值序列: 49, 38, 97,49*,76,13,27,65 采用直接选择排序,第一趟排序结果为:(1) (关键字用一个空格分割)
- 2
一组记录的排序码为(48,25,16,35,82,79,40,23),按归并排序的方法对该序列进行第一趟归并后的结果为:( )。 A: 16 25 35 48 23 40 79 82 36 72 B: 25 48 16 35 79 82 23 40 C: 16 25 48 35 79 82 23 36 40 72 D: 16 25 35 48 79 23 36 40 72 82
- 3
设待排序的数据序列为(12, 2, 16, 30, 28, 10, 16*, 20, 6, 18),试写出直接插入排序方法每趟排序后结果;希尔排序(增量5,2,1)方法每趟排序后的结果;冒泡排序方法和快速排序方法每趟排序后结果;图片上传要保证方向是正的。
- 4
请把{49,38,65,97,76,13,27}采用不同排序方法重新排列成递增序列,分别完成下列要求:(1)写出直接插入排序第一趟排序结果;(2)写出希尔排序(d=3)第一趟排序结果;(3)写出冒泡排序第一趟排序结果;(4)写出快速排序第一次划分(第一趟排序结果);(5)写出简单选择排序第一趟排序结果;(6)写出堆排序时构造出的初始大顶堆以及第一趟排序结果;(7)写出二路归并排序的第一趟排序结果。