Question

在顺序存储结构的线性表中插入一个元素,平均需要移动( )个元素

我算出来是 (n+1)/2可是答案是  n/2为什么是n/2

Answer 1

0,1,2,3,4,5,6,...n-1,n
每一个的可能是1/(n+1)
(n+0)(n+1)/2/(n+1)=n/2

Answer 2

是平均移动一半，注意是平均，不见得非常准确 如果是平均的话，理论上讲这两个答案都可以。