设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（)。A、O（n)B、O（nlog2n)C、O（

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为()。

A、O(n)

B、O(nlog2n)

C、O(1)

D、O(n2)