GESP 四级 · GESP 202412 C++ 四级 第 10 题

选择题 · 答案 C · 考点:算法

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

题目

下面关于排序算法(冒泡排序、插入排序和选择排序)的描述中,不正确的是( )。

答案:C

考点

算法

解题思维

答案C。算法可以用自然语言、流程图、伪代码、编程语言等多种形式描述。自然语言描述虽然不够严谨,但很适合初步描述算法思路。

常见错误

算法描述可以使用自然语言、流程图、伪代码、编程语言等多种形式。自然语言描述虽然不够精确但很常用。

详细解析(节选)

【考点】排序算法时间复杂度|冒泡排序优化|选择排序特性

1. 🎯 考纲定位

本题考查 GESP 四级算法模块 的核心知识点:排序算法比较。命题人特意把这道题放在这里,就是卡住那些"只会背结论、不懂算法本质"的考生——绝大多数人死记"冒泡排序 O(n²)",却不知其优化版本在已排序时只需 n 次比较。

同考点真题

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