对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素的移动次数最多的序列是
A: 70,75,68,23,10,16,90,82
B: 82,75,70,16,10,90,68,23
C: 70,75,82,90,23,16,10,68
D: 23,10,16,70,82,75,68,90
A: 70,75,68,23,10,16,90,82
B: 82,75,70,16,10,90,68,23
C: 70,75,82,90,23,16,10,68
D: 23,10,16,70,82,75,68,90
举一反三
- 对下列4个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素移动次数最多的序列是______。 A: 70,75,82,90,23,16,10,68 B: 70,75,65,23,10,16,90,82 C: 82,75,70,16,10,90,68,23 D: 23,10,16,70,82,75,68,90
- 一组记录的排序码为(48,16, 79,35,82,23,36,72),按归并排序的方法对该序列进行一趟归并后的结果为_______。 A: 16 48 35 79 23 82 36 72 B: 16 35 48 79 82 23 36 72 C: 16 48 35 79 82 23 36 72 D: 16 35 48 79 23 36 72 82
- 一组记录的排序码为(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
- 23 一组记录的排序码为(25,48,16,35,79,82,23,40),其中含有4个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为:( )。 A: 16 25 35 48 23 40 79 82 36 72 B: 16 25 35 48 79 82 23 36 40 72 C: 16 25 48 35 79 82 23 36 40 72 D: 16 25 35 48 79 23 36 40 72 82
- 有一组记录的排序码为(25, 48, 16, 35, 79, 82, 23, 40, 36, 72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并的结果是( )。 A: 16 25 35 48 79 23 36 40 72 82 B: 16 25 48 35 79 82 23 36 40 72 C: 16 25 35 48 23 40 79 82 36 72 D: 16 25 35 48 79 82 23 36 40 72