瑞星卡卡安全论坛

查找不成功的平均查找长度怎么求

设散列表长度为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
搜索成功的平均搜索长度:ASL=1/2(1+1/(1-10/13))=8/3

可是搜索不成功的平均搜索长度怎么求啊？

大家帮帮忙啊！先谢谢啦

?

这个是数据结构的题

......

全当没看见 ？

这个 都法到这来了~~

基本没接触过搜索．这里了解一点数据结构了．谢谢

什么也不懂,飞过!

没看,拿两分

拿分