首页 › 题库 › C/C++编程考级 › 4 前缀和与差分

C/C++编程五级 题库

共 5 道题 · 按题型筛选,点「查看答案」核对解析
章节 4 前缀和与差分 清除
1 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 4 前缀和与差分

已知数组`arr[6] = {2,4,6,8,10,12}`,前缀和数组`preSum[0]=0`,`preSum[i] = arr[0]+arr[1]+…+arr[i-1]`,则区间[2,4](下标从0开始)的元素和为?( )

A
18
B
24
C
30
D
36
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
2 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 4 前缀和与差分

对原数组的区间[l, r]全部加上val,对差分数组的操作是?( )

A
diff[l] += val; diff[r] -= val;
B
diff[l] += val; diff[r+1] -= val;
C
diff[l] -= val; diff[r] += val;
D
diff[l] -= val; diff[r+1] += val;
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
3 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 4 前缀和与差分

二维前缀和可以快速求出二维数组中任意子矩阵的元素和。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
4 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 4 前缀和与差分

差分算法不能处理多次区间修改、单点查询类问题。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
5 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 4 前缀和与差分

前缀和可以用于解决任意区间求最大值的问题。( )

A
对
B
错
答案与解析
正确答案:错

前缀和主要用于快速计算区间和,但区间求最大值是另一类问题,前缀和无法直接用来求区间最大值。

题目详情