GESP C++ 真题 · 逐题精解
首页C++四级真题 › 2025年9月 › 第14题

GESP 2025年9月 C++四级 单选题 第14题

C++四级单选题2025年9月第14题

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

假设有一个班级的成绩单,存储在一个长度为 n 的数组 scores 中,每个元素是一个学生的分数。老师想要找出所有满足 scores[i] + scores[j] + scores[k] == 300 的三元组,其中 i < j < k。下面代码实现该功能,请问其时间复杂度是( )。
int cnt = 0;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
for (int k = j + 1; k < n; k++) {
if (scores[i] + scores[j] + scores[k] == 300) {
cnt++;
}
}
}
}

正确答案:C

题目解析
三重嵌套循环,时间复杂度 O(n³),选 C。

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

进入 GESPPASS 开始练习