首页->数据结构

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

（A）O(i)

（B）O(1)

（C）O(n)

（D）O(n2)