单选题
下列选项中,不可能是快速排序第2趟排序结果的是( )。[2014年全国试题11(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
【答案解析】
解析:本题测试快速排序的概念。待排序序列的几种初态都可能在丽趟快速排序后变为A、B和D。例如,初态是A,经过两趟快速排序后,状态未变;B的初态可能是{9,7,5,6,4,3,2};D的初态可能是{9,2,3,4,7,6,5};唯独C是不可能的。
提交答案
关闭