在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的________个元素，在最坏情况下需要移动表中的________个元素。

第1题：

试题2
在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中_____个元素。

正确答案：
试题2分析
最坏的情况是在第一个元素之前插入一个元素。
试题2答案
n
第2题：

对顺序存储的线性表，设其长度为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)。
第3题：

【简答题】设顺序表长为n，在表中插入、删除元素需要移动元素，问：（1）在等概率情形下, 在顺序表中插入一个元素, 平均需要移动多少个元素？（2）在等概率情形下, 在顺序表进行删除一个元素, 平均需要移动多少个元素？

n/2
第4题：

试题2
在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中__【2】___个元素。

正确答案：
试题2分析
最坏的情况是在第一个元素之前插入一个元素。
试题2答案
n
第5题：

若长度为n的线性表采用顺序存储结构，在表的第 i 个位置插入一个数据元素，需要移动表中______个元素。
A．i
B．n+i
C．n-i+1
D．n-i-1

C

在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的个元素，在最坏情况下需要移动表中的个元素。