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

admin2009-02-19 33

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

选项

答案(n-1)/2

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

转载请注明原文地址:https://kaotiyun.com/show/1KcZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)