在顺序表中插入或删除一个元素，需要平均移动（）元素，具体移动的元素个数与（）有关。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

第1题：

线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【】。

正确答案：(n-1)/2
(n-1)/2 解析：删除每一个元素需要移动的个数分别是：0，1，2，…n-1。用高斯公式即可求出：平均移动每个元素的个数=(0+n-1)*n/2/n=(n-1)/2。

第2题：

顺序存储结构的线性表中，插入或删除某个元素时，元素移动的次数与其位置（）关。

正确答案:有

第3题：

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

正确答案：

n/2 n

第4题：

在顺序表中，插入或删除一个元素，需要平均移动（）个元素，具体移动的元素个数与（）有关。

正确答案:约表长的一半；该元素在线性表中的位置

第5题：

在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。

正确答案:n/2

第6题：

线性表的两种存储结构叙述正确的是（）。

正确答案:A,B,C,D

第7题：

在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。

正确答案:n-1/2

第8题：

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【】个元素。

正确答案：n/2
n/2

第9题：

顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。

正确答案:n(n+1)/2；n(n-1)/2

第10题：

在一个长度为n的顺序表中删除第i个元素，要移动（）个元素，如果要在第i个元素前插入一个元素，要后移（）个元素

正确答案:n-i；n+i-1

在顺序表中插入或删除一个元素，需要平均移动（）元素，具体移动的元