A-A+

对于一个长度为n的线性表 用数组表示 假定删除表中任一元素的概率相同 则删除一个元素平均需要

2022-08-12 19:39:01 问答库 阅读 197 次

问题详情

对于一个长度为n的线性表,用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是________________。


请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:(n-1)/2
(n-1)/2

考点:数组,假定