题库首页 › GESP等级认证(Python) › 题目 25971

下列关于排序稳定性的说法,正确的是( )。

A:选择排序一定是稳定排序
B:快速排序一定是稳定排序
C:冒泡排序在只交换相邻逆序元素时是稳定排序
D:稳定排序一定会改变相等元素的相对顺序

正确答案:C

答案解析

排序算法的稳定性指相等元素在排序前后相对位置是否保持不变。若算法在比较过程中仅交换相邻元素且不改变相等元素顺序,则稳定;若存在非相邻元素交换或插入操作可能导致相等元素相对位置变化,则不稳定。选择排序在查找最小值并交换时可能改变相等元素相对位置。快速排序的分区过程会将元素移动到基准两侧,相等元素的相对位置可能因分区操作而改变。冒泡排序每次只比较相邻元素,仅当逆序时才交换,相等时不交换,因此能保持相等元素相对顺序。任何稳定排序都不会改变相等元素的原始相对顺序,这是稳定性的定义决定的。

试卷来源:202606 CCF-GESP编程能力等级认证Python七级真题

本卷相关题目

在线做题 同科目题库