冒泡排序在只交换相邻逆序元素的常见实现中是稳定排序,而选择排序通常不是稳定排序。
A:正确
B:错误
正确答案:正确
答案解析
冒泡排序在每轮遍历时比较相邻元素,仅当左元素大于右元素时交换,相等元素不会交换位置,因此相同值的相对顺序保持不变。该过程满足稳定排序的定义机制。选择排序在未排序区间中寻找最小元素与当前位置交换,若最小元素与当前位置之间存在相同值的元素,交换后可能改变这些相同值元素的原始相对顺序。该操作机制不保证相同值元素的先后关系维持不变。两种算法的交换逻辑直接决定其是否具备保持相等元素顺序的能力。
试卷来源:202606 CCF-GESP编程能力等级认证Python七级真题