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

[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。A．O（0）B．O（1）C．O（n）D．O（n2）

[单选题]若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤（n+1）个位置插入一个新元素的算法时间复杂度为（　）。A.O（0）B.O（1）C.O（n）D.

[单选题]若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。A．O(0)B．O (1)C．O(n)D．O(n2)

[单选题]若长度为n的线性表采用顺序存储结构，那么在第i个位置插入一个元素，需要依次向后移动 ______个元素。A．n-iB． n-i+1C． n-i-1D． i

[单选题]有n个结点的线性表采用顺序表作为存储结构，要在第i(l≤i≤n+l)个位置插入一个新结点时，需要移动的结点个数为()A．iB．n-iC．i-nD．n-i+l

[填空题] 在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。

[单选题]在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为（ ）。A．O（n）B．O（1）C．O（n2）D．O（log2n）

[单选题]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．O(1)C．O(n2)D．O(log2n)

[单选题]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．OC．O(n2)D．O(log2n)

[单选题]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．O(1)C．O(n2)D．O(10g2n)