全国青少年信息学奥林匹克联赛（NOIP）普及组前缀和技巧模拟考核试卷.docVIP

全国青少年信息学奥林匹克联赛（NOIP）普及组前缀和技巧模拟考核试卷

一、单项选择题（每题1分，共30题）

1.前缀和数组的基本定义是什么？

A.数组中每个元素的值是其前所有元素的和

B.数组中每个元素的值是其后所有元素的和

C.数组中每个元素的值是其前所有元素的平均值

D.数组中每个元素的值是其后所有元素的平均值

2.计算前缀和的时间复杂度是？

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

3.前缀和数组主要用于解决什么类型的问题？

A.最大子数组和问题

B.最小子数组和问题

C.查找特定元素问题

D.排序问题

4.如果数组A的前缀和数组为P，那么查询数组A中从索