A-A+

线性表L=(a1 a2 … an)用数组表示假定删除表中任何一元素的概率相同则删除一个元

2022-08-06 05:23:04 问答库阅读 176 次

问题详情

线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【】。请帮忙给出正确答案和分析，谢谢！

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