求平均查找次数

来源：百度知道 编辑：UC知道 时间：2024/06/04 17:31:38
在顺序表中有7个元素，设第1个元素的查找概率是1/4，第2个元素是查找概率是3/1，其余元素的查找概率相等，则整个顺序表的平均查找次数是多少？

要求写出计算过程，谢谢！
第二次的概率是1/3,不是3/1

第三个到第七个元素查找概率为1/12
1/4*1+1/3*2+1/12*（3+4+5+6+7）
1/4+2/3+25/12
8/3次

后面五个的总概率为1-1/4-1/3=5/12，所以单个概率为1/12.
所以平均查找长度为1*1/4+2*1/3+(3+4+5+6+7)/12=36/12.