快速排序只要每次都选取中间元素作为枢轴,就一定是稳定排序。
A:正确
B:错误
正确答案:错误
答案解析
分析排序算法的稳定性需考察相等元素的相对位置在排序前后是否发生变化。快速排序通过枢轴划分区间,每次将元素按与枢轴的大小关系移动到不同子区间。选取中间元素作为枢轴仅影响划分策略,不改变元素在划分过程中的移动方式。当存在相等元素分布在枢轴两侧时,划分操作可能导致它们的相对位置发生交换。稳定性取决于相等元素在交换过程中是否被强制改变顺序,而该过程与枢轴的选择方式无直接关联。算法整体执行路径由递归划分和元素交换共同决定,枢轴选取得当仅影响效率,不决定交换行为对相等元素顺序的保持能力。
试卷来源:202603 CCF-GESP编程能力等级认证C++五级真题