● 已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为_____(52)____ 。
(52)A.1.5 B.1.7C.2.0D.2.3
我看过一个答案:
解答:
按照H(K)=k mod 7得:
38----1
25----1
74----2
63----1
52----4
48----3
所以ASL=1/6(1+1+2+1+4+3)=2
但我不知道那个C(c是每个数查询的次数)是怎么来的!~
谢谢!~