选择题   下列序列中,不可能是快速排序第3趟排序的结果是______。
 
【正确答案】 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趟排序的结果。