第29749题 单选题
给定原始数组和前缀和数组的定义，查询指定区间和的正确计算方式及结果是？

已知C++中int类型原始数组arr = {1, 3, 5, 2, 4}，数组下标从0开始计数；前缀和数组prefix定义为：prefix[0] = 0，prefix[k]表示arr数组前k个元素的累加和（即prefix[k] = arr[0] + arr[1] + ... + arr[k-1]，k≥1）。现需要查询arr数组中闭区间[2,4]的所有元素总和。

A

计算方式为prefix[4] - prefix[2]，计算结果为7

B

计算方式为prefix[5] - prefix[2]，计算结果为11

C

计算方式为prefix[4] - prefix[1]，计算结果为10

D

计算方式为prefix[5] - prefix[1]，计算结果为14

程序运行统计
暂无判题统计
知识点：
C++基础-前缀和数组应用
提交0次 正确率0.00%
答案解析
上一题 下一题