GESP C++ 真题 · 逐题精解
首页C++七级真题 › 2026年6月 › 第6题

GESP 2026年6月 C++七级 单选题 第6题

C++七级单选题2026年6月第6题

所属知识点:图的遍历与连通性 难度要求:— 考频:—

已知 f[0] = 0 , f[1] = 2 ,并且对 i >= 2 有 f[i] = max(f[i - 1], f[i - 2] + a[i])。若 a[1..5] = {2, 7, 9, 3, 1},则 f[5] 的值为( )。

正确答案:C

题目解析
逐项计算:f[2]=max(2,0+7)=7,f[3]=max(7,2+9)=11,f[4]=max(11,7+3)=11,f[5]=max(11,11+1)=12,选 C。💡 这是「打家劫舍」型递推,选当前则跳过相邻。

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

进入 GESPPASS 开始练习