C/C++编程五级 题库
共 5 道题
· 按题型筛选,点「查看答案」核对解析
1
单选题
适中
已知数组`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
单选题
适中
对原数组的区间[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
这道题暂未补解析。
5
判断题
偏易
前缀和可以用于解决任意区间求最大值的问题。( )
A
对
B
错
答案与解析
正确答案:错
前缀和主要用于快速计算区间和,但区间求最大值是另一类问题,前缀和无法直接用来求区间最大值。