已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di

admin2013-09-16  39

问题 已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j<=m/2):当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列表如下表所示,试回答下面的问题:

对表中每个关键字进行查找时,各需要进行的比较次数;

选项

答案查找成功的比较次数分为:21:2,57:2,45:3,37:1,50:2

解析
转载请注明原文地址:https://kaotiyun.com/show/1Mxi777K
0

最新回复(0)