若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
A:O(log2n)
B:O(1)
C:O(n)
D:O(n2
出自:计算机科学