已知一个线性表(38 25 74 63 52 48) 采用的散列函数为H(Key)=Key mod 7 将元素散列到表长为7的哈
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(42)。
A.1.5
B.1.8
C.2
D.2.3
请帮忙给出正确答案和分析,谢谢!