题18
题目
Q:【2019 统考真题】排序过程中, 对尚未确定最终位置的所有元素进行一遍处理称为一 “趟”. 下列序列中, 不可能是快速排序第二趟结果的是 ( ).
A. 5,2,16,12,28,60,32,72
B.
C.
D.
分析
A:每一趟排完了，应该就有一个元素确定了最终的位置
两趟排完了，至少有两个元素确定了最终的位置，其中至少有一个元素是在数组的首端或尾端，只有D不满足这个特征
解
D
上题中分析得出的结论, 观察题中的四个选项, A 项的 28, 72 符合第一种情况;
B 项的 2, 72 符合第一种情况;