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