GESP C++ 真题 · 逐题精解
首页 › C++五级真题 › 2026年9月 › 第5题

GESP 2026年9月 C++五级 判断题 第5题

C++五级判断题2026年9月第5题

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

下面程序的时间复杂度为 O(n)。
for (int i = 1; i <= n; i *= 2) {
    cout << i << endl;
}

正确答案:错误(×)

题目解析
循环变量以 i *= 2 成倍增长,执行次数约为 log2(n),时间复杂度为 O(log n) 而非 O(n),故命题错误。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习