判断一串数字是否是快速排序某一次的结果

下列选项中，不可能是快速排序第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

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