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

ne422838 单选题 共 个子题

前缀和数组是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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧