本文详细解析了在顺序表中删除元素的操作过程及平均移动次数的计算方法，阐述了从第一个元素到最后一个元素删除时所需移动元素数量的变化规律。
我的理解：删除第一个元素，需要移动的的元素个数为n-1，删除第二个元素需要移动的元素个数为n-2，。。。删除最后一个元素，需要移动的数据元素个数为0，故删除一个元素平均需要移动的元素的个数为1/n*(n-1+n-2+…1+0)=（n-1）/2。
(neuDS)要将一个顺序表{a0 ,a1 ,……,an−1 }中第i个数据元素a
i (0≤i≤n-1)删除，需要移动（n-i-1 ）个数据元素。
解析：从i+1到n-1,一共是(n-1-(i+1))+1即（n-i-1）个元素。
元素被删除后，其后的元素需要向前移动。
扫一扫
3774
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
