填空题线性表L＝(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为{{U}} 【5】 {{/U}}。

【正确答案】 1、(n-1)/2

【答案解析】[解析] 删除每一个元素需要移动的个数分别是： 0，1，2，…n-1。用高斯公式即可求出：平均移动每个元素的个数＝(0+n-1)*n/2/n＝(n-1)/2。