本文详细解析了考研中关于快速排序的题目。经过一趟快速排序，至少有一个元素在其最终位置。通过对四个选项的分析，确定第二趟排序后元素就位的情况，解释了正确答案为何是D，并介绍了不同情况下第二趟排序能确定的元素位置数量。
考研题目
排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列排序中，不可能是快速排序第二趟结果的是（）【2019年全国试题10（2分）】
A. 5, 2, 16, 12, 28, 60, 32, 72
B. 2, 16, 5, 28, 12, 60, 32, 72
C. 2, 12, 16, 5, 28, 32, 72, 60
D. 5, 2, 12, 28, 16, 32, 72, 60
答案：D
原因：每经过一趟快排，轴点元素都必然就位。也就是说，一趟下来至少有1个元素在其最终位置。所以考察各个选项，看有几个元素就位即可。
最终排序位置是：2, 5, 12, 16, 28, 32, 60, 72
A. 5, 2, 16, 12, 28, 60,
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
