在选择排序的过程中,如果当前数组状态为[25, 18, 42, 12, 30],且已知当前最小元素是12,则经过一趟选择排序后,数组的状态最可能是:

答案解析

选择排序的核心思想是每一趟从未排序的部分选择最小的元素,并将其放到已排序部分的末尾。当前最小元素12应与未排序部分的首元素25交换位置,其余元素位置不变。因此,下一状态应该是12放至首位,原首位25被交换到12的位置。
正确答案:A
随机推荐
开始刷题