一个包含8个元素的序列,使用选择排序算法进行排序,在最坏情况下,前三趟排序后,下列关于序列状态的描述正确的是:

答案解析

A选项错误:选择排序每一趟都会找到未排序部分的最小值,将其放到已排序部分的末尾。前三趟排序后,前3个元素确实是序列中最小的3个元素,但是它们在每一次排序后都会被交换到前面,因此一定是按升序排列的。B选项错误:如A选项所述,前3个元素一定是整个序列中最小的3个元素。C选项错误:前三趟排序已经将前3个元素排序完成,一定是按升序排列的。D选项错误:前三趟排序的结果是找到序列中最小的3个元素并按升序排列,而不是任意3个元素。选择排序每一趟都会找到未排序部分的最小值,将其放到已排序部分的末尾。
正确答案:A
随机推荐
开始刷题