选择题
下列序列中,不可能是快速排序第3趟排序的结果是______。
A、
7,15,56,21,72,86,33
B、
7,33,21,33,15,72,86
C、
33,15,21,7,56,86,72
D、
86,7,21,15,56,72,33
【正确答案】
A
【答案解析】
快速排序的第i趟排序后,至少有i个元素在它的最终位置上。本题序列的排序最终结果是7,15,21,33,56,72,86。A选项只有7和15两个元素在它的最终位置上,故不可能是快速排序第3趟排序的结果;B选项有7、21、33、72和86五个元素在它的最终位置上,故可能是快速排序第3趟排序的结果;C选项有15、21和56三个元素在它的最终位置上,故可能是快速排序第3趟排序的结果;D选项有21、56和72三个元素在它的最终位置上,故可能是快速排序第3趟排序的结果。
提交答案
关闭