单选题

若长度为n的线性表采用顺序存储结构，在其第i个位置(1<=i<...

Question

若长度为n的线性表采用顺序存储结构，在其第i个位置(1<=i<=n+1)插入一个新元素的算法的时间复杂度为________。

A. O(1)

B. O(n)

C. O(logn)

D. O(n2)