查找不成功的平均查找长度怎么求
设散列表长度为13,散列函数为H(key)=key%13。用开放定址法解决冲突,采用线性探测法。对下列关键码序列23,45,13,20,3,78,1,15,26,34,画出相应的散序列表,并计算等概率下搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
以下是我的答案:
位置 : 0 1 2 3 4 5 6 7 8 9 10 11 12
13 78 1 3 15 26 45 20 34 23
查找次数 : 1 2 2 1 3 6 1 1 1 1
搜索成功的平均搜索长度:ASL=(1*6+2+2+3+6)/10=1.9
可是搜索不成功的平均搜索长度怎么求啊?大家帮帮忙啊!先谢谢啦[用户系统信息]Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1; SV1)