线性表插入元素为什么要移动其他元素

2025-04-07 07:52:11
推荐回答(1个)
回答1:

在顺序存储结构的线性表中插入一个元素,平均需要移动( )个元素我算出来是 (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