GESP C++ 真题 · 逐题精解
首页 › C++四级真题 › 2024年12月 › 第7题

GESP 2024年12月 C++四级 判断题 第7题

C++四级判断题2024年12月第7题

所属知识点：算法复杂度分析　难度要求：掌握　考频：—

冒泡排序的平均时间复杂度为 ，但最优情况下为 。

正确答案：正确（√）

题目解析
对。冒泡排序平均 O(n²),最优情况(已有序、带提前终止)为 O(n)。

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习