问题
填空题
线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为 【5】 。
答案
参考答案：(n-1)/2
解析： 删除每一个元素需要移动的个数分别是：0，1，2，…，n-1。用高斯公式即可求出：平均移动每个元素的个数 =(0+n-1)×n/2/n=(n-1)/2。
搜题请搜索小程序“爱下问搜题”
线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为 【5】 。
参考答案：(n-1)/2
解析： 删除每一个元素需要移动的个数分别是：0，1，2，…，n-1。用高斯公式即可求出：平均移动每个元素的个数 =(0+n-1)×n/2/n=(n-1)/2。