在等概率前提下 向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为（1
元素,概率,顺序
已帮助 人
在等概率前提下，向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。
A．n+1
B．n/2
C．(n+1)/2
D．n
请帮忙给出正确答案和分析，谢谢！
-
正确答案：B
解析：平均移动次数可以这样计算；n个元素的线性表共有n+1个插入的位置，从右到左依次需要移动0，1，2，3，……n次。平均移动次数=(n+1)×(n+0)/2(n+1)=n/2。