1. 在长度为n的顺序表中插入一个元素，对应算法的时间复杂度为 。 A.O（1) B.O（log2n) C.O（n) D.O（n2)

对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。

在长度为n线性表中插入一个元素，采用顺序存储结构的复杂度为__________；采用链式存储结构的复杂度为__________ 。【北京理工大学2006十、2(1分)】

在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。

A．不同

B．都为O(n)

C．都为O(n2)

D．都为O(1)

A、A.访问第i个元素和求第i个元素的直接前趋(2≤i≤n)

B、B.在第i(1≤i≤n)个元素后面插入一个新元素

C、C.删除数组第i个元素

D、D.顺序查找与给定值k相等的元素

A.顺序表的优点是存储密度大且插入、删除运算的效率高

B.顺序表属于静态结构

C.顺序表中的所有元素可以连续存放，也可以不连续存放

D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。【北京航空航天大学：1999一、1(2分)】

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．O(n2)

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

A、O(0)

B、O(1)

C、O(n)

D、O(n2)

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

A．O(0)

B．O (1)

C．O(n)

D．O(n2)