69,371
社区成员
发帖
与我相关
我的任务
分享关于线性表平均移动次数的题
有这样一道关于线性表移动的题：
一个数组里存放七个元素a[7]，a0的查找概率是1/4;a1的查找概率是1/3;其他元素的查找概率相同；问线性表的平均移动次数是多少？
我算出的平均查找次数为：27/12；
（（1/4）*7+（1/3）*6+（5+4+3+2+1）/5）/3=27/12
这样的做法对吗？
如不对，请大虾多多指教！！！
一个数组里存放七个元素a[7]，a0的查找概率是1/4;a1的查找概率是1/3;其他元素的查找概率相同；问线性表的平均移动次数是多少？
我算出的平均查找次数为：27/12；
（（1/4）*7+（1/3）*6+（5+4+3+2+1）/5）/3=27/12
这样的做法对吗？
如不对，请大虾多多指教！！！
...全文
请发表友善的回复…
发表回复
