长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（）。

第1题：

表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为()。

A.n
B.n/2
C.(n-1)/2
D.(n+1)/2

答案：C
解析：
第2题：

长度为n的顺序表中，假设在任何位置插入元素的概率均相等，则插入一个元素平均需要移动多少个元素？

(n+1)/2
第3题：

对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（)个元素。
A．n/2
B．(n+1)/2
C．(n-1)/2
D．n

A
第4题：

27、表长为N的顺序表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（）。
A．(N-1)/2
B．N/2
C．(N+1)/2
D．(N-2)/2

在第n个结点以后插入一个新结点。
第5题：

对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的_______个元素。
A．n/2
B．(n+1)/2
C．(n –1)/2
D．n

B ，B顺序存储时虽然可以随机存取，但是在第i个位置插入元素需要移动n-i+1个元素，故时间性能为O(n)。链式存储时虽然不需要移动元素，但是查找第i个位置需要的时间性能为O(n)。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（ ） 。