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

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

A．O(0)

B．O(1)

C．O(n)

D．O(n2)

若长度为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(1)

B．O(n)

C．O(n2)

D．O(nlog2n)

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

A、O(0)

B、O(1)

C、O(n)

D、O(n2)

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

A.O（0）

B.O（1）

C.O（n）

D.O（n2）

若长度为n的线性表采用顺序存储结构，在其第i(1≤i≤n+1)个位置之前插入一个新元素的算法的移动结点的平均次数为( )。 【北京理工大学2006五、4(1分)】

A．n

B．n／2

C．(n一1)／2

D．(n+1)／2

若长度为n的线性表采用顺序存储结构，那么在第i个位置插入一个元素，需要依次向后移动 ______个元素。

A．n-i

B． n-i+1

C． n-i-1

D． i

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

A．O(0)

B．O (1)

C．O(n)

D．O(n2)

若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）。

A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n )之前插入一个新元素

线性表有两种存储结构：一是顺序表，二是链表。试问： (1)如果有n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构?为什么? (2)若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构?为什么?