作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/30 12:33:07
在顺序存储结构的线性表中插入一个元素,平均需要移动( )个元素
我算出来是 (n+1)/2可是答案是  n/2为什么是n/2
0,1,2,3,4,5,6,...n-1,n
每一个的可能是1/(n+1)
(n+0)(n+1)/2/(n+1)=n/2