GESP 四级 · GESP 202509 C++ 四级 第 9 题

选择题 · 答案 C

← 整套速查表 GESP 四级 全部真题

题目

关于排序算法的稳定性,以下说法错误的是( )。

答案:C

解题思维

答案C。稳定排序保持相等元素的原始相对顺序。选择排序在交换时可能改变相等元素的相对位置,因此是不稳定的。

常见错误

稳定排序的定义:相等元素排序后相对顺序不变。选择排序在交换时可能改变相等元素顺序,因此不稳定。

详细解析(节选)

【考点】稳定排序|冒泡排序|选择排序|插入排序

1. 🎯 考纲定位

GESP 四级《算法与数据结构》模块,稳定排序是核心考点。命题人专门卡住那些只背"冒泡=稳定"口诀却不懂算法本质的考生——选错 C 的考生往往是因为死记硬背,没真正理解排序过程。

在 OI伴学 里做这道题
登录后可计时作答、查看完整六段式解析,并按你的错题自动生成同类练习。
去刷题先做一次 AI 学情诊断