试题-下列选项中，不可能是快速排序第2趟排序结果的是（）

题目

下列选项中，不可能是快速排序第2趟排序结果的是（）

A.2,3,5,4,6,7,9

B.2,7,5,6,4,3,9

C.3,2,5,4,7,6,9

D.4,2,3,5,7,6,9

解答

参考答案：C.

四个选项都是同样的数组元素，若完全有序，应为2345679
每经过一趟快排，轴点元素都必然就位，也就是说，一趟下来至少有1个元素在其最终位置
所以考察各个选项，看有几个元素就位即可。
A：2、3、6、7、9
B：2、9
C：9
D：5、9
第二趟至少应有2个元素就位，所以C不对。

C 0条回复评论

帖子还没人回复快来抢沙发