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

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度为
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
正确答案：B