数据结构作业3 错题

我的理解：删除第一个元素，需要移动的的元素个数为n-1，删除第二个元素需要移动的元素个数为n-2，。。。删除最后一个元素，需要移动的数据元素个数为0，故删除一个元素平均需要移动的元素的个数为1/n*(n-1+n-2+…1+0)=（n-1）/2。

(neuDS)要将一个顺序表{a​0​ ,a​1​​ ,……,a​n−1​​ }中第i个数据元素a
​i​​ (0≤i≤n-1)删除，需要移动（n-i-1 ）个数据元素。

解析：从i+1到n-1,一共是(n-1-(i+1))+1即（n-i-1）个元素。
元素被删除后，其后的元素需要向前移动。