【名词&注释】
复杂度(complexity)、数据结构(data structure)、线性表(linear list)、新元素(new elements)
[单选题]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素(new elements)算法的时间复杂度()。
A. O(log2n) B. O(1) C. O(n) D. O(n2)