已知一个线性表(38 25 74 63 52 48) 假定采用散列函数h(key)=key%7计算散列地址 并散列存储在散
假定,函数,地址
已帮助 人
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41)。
A.1.4
B.1.6
C.2
D.2.2
请帮忙给出正确答案和分析,谢谢!
-
正确答案:C
解析:按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表(38,25,74,63,52,48)散列存储在散列表A[0..6]中如图3-14所示。图3-14散列存储图示在该散列表上进行等概率成功查找的平均查找长度ASLsucc=×(1+3+1+1+2+4)=2.0。
