下列选项中,不可能是快速排序第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
【答案解析】
解析:快排的阶段性排序结果的特点是,第i趟完成时,会有i个以上的数出现在它最终将要出现的位置,即它左边的数都比它小,它右边的数都比它大。题目问第二趟排序的结果,即要找不存在2个这样的数的选项。A选项中2、3、6、7、9均符合,所以A排除;B选项中,2、9均符合,所以B排除;D选项中5、9均符合,所以D选项排除;最后看C选项,只有9一个数符合,所以C不可能是快速排序第二趟的结果。
提交答案
关闭