请问一下数据结构中的哈希函数的平均查找长度怎么求

YjingA · 发表于 2017-1-3 23:03:08

设散列表的长度为8，散列函数H(k)=kmod 7，初始记录关键字序列为(25，31，8，27，13，68)，
要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。
答案：
ASL1=7/6

ASL2=4/3

请问第二个链地址法作为解决冲突方法的平均查找长度怎么算的

识海君 · 发表于 2017-1-3 23:03:09

亲，答案是不是错的呀，我算出来是7/6,这是查找成功情况下的平均查找长度，失败情况下的平均查找长度是2.过程如下：

过程

key2046 · 发表于 2017-1-10 17:02:52

设散列表的长度为8，散列函数H(k)=kmod 7，初始记录关键字序列为(25，31，8，27，13，68)，
要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。
答案：
ASL1=7/6

ASL2=4/3

请问第二个链地址法作为解决冲突方法的平均查找长度怎么算的

账号		自动登录	找回密码
密码			立即注册