向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。A.O(N)B.O(1)C.O(logN)D.O(N2)

向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。

A．O(N)

B．O(1)

C．O(logN)

D．O(N2)

请帮忙给出正确答案和分析，谢谢！