第29744题 单选题
已知原数组a = [3,1,4,2,5](下标从0开始),我们构建前缀和数组s,其中s[0]=0,s[i] = s[i-1] + a[i-1](i的取值范围是1~5),请问原数组区间[2,4](左闭右闭)的和,以下计算式和结果正确的是?

前缀和数组是C++算法中常用的预处理结构,可将区间求和操作的时间复杂度从O(n)优化为O(1),本题考查标准一维前缀和的区间求和公式应用。

A

s[4] - s[2] = 6

B

s[5] - s[2] = 11

C

s[4] - s[1] = 7

D

s[5] - s[1] = 12

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析