选择排序是稳定的排序算法,因为它在每次选择最小元素时不会改变相等元素的相对顺序。
A:正确
B:错误
正确答案:错误
答案解析
选择排序在每次遍历中选取未排序部分的最小元素,并将其与当前位置的元素交换。当存在相等元素时,若最小元素与当前位置元素相等,仍可能发生位置交换。该交换行为可能导致相等元素的相对顺序发生变化。算法机制不保证相同值元素在原序列中的先后关系在排序后得以保留。是否稳定取决于其具体实现中对相等情况的处理方式,但标准实现中通过交换操作改变元素位置,不具备保持相对顺序的必然机制。
试卷来源:202606 CCF-GESP编程能力等级认证Python四级真题