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

GESP 2026年9月 C++五级 单选题 第14题

C++五级单选题2026年9月第14题

所属知识点:综合应用(跨题型) 难度要求:掌握 考频:—

下面函数使用迭代方法求最大连续子段和。对于数组 {-2, 3, -1, 5, -6, 2} ,函数返回值是(  )。
int maxSubArray(const vector<int> &a) {
    int best = a[0];
    int current = a[0];
    for (int i = 1; i < (int)a.size(); i++) {
        current = max(a[i], current + a[i]);
        best = max(best, current);
    }
    return best;
}

正确答案:C

题目解析
Kadane 迭代:current 依次为 -2,3,2,7,1,3,best 最大为 7(对应子段 3,-1,5),故选 C。

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

进入 GESPPASS 开始练习