GESP 八级 · GESP 202409 C++ 八级 第 18 题

判断题 · 答案 B · 考点:算法

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

题目

冒泡排序一般是不稳定的。

答案:B

考点

算法

解题思维

比较不同排序算法的核心区别:冒泡(相邻交换)、选择(选最值)、插入(插入有序序列)、归并(分治合并)、快排(划分递归)。

常见错误

排序稳定性指相等元素排序后相对顺序是否改变。稳定:冒泡、插入、归并。不稳定:选择、快排、堆排。

详细解析(节选)

【考点】排序算法|稳定性|比较逻辑

1. 🎯 考纲定位

GESP 八级 C++ 大纲「高级排序算法」模块,卡住的是考生对算法稳定性的直觉——误以为“冒泡”必然打乱顺序,而忽略了“相等不交换”的核心机制。命题人专门用这道判断题筛掉那些只背结论、不理解排序本质的学生。

同考点真题

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