2. 考研
  3. 已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

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

admin2013-09-16  55
问题 已知散列函数为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
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)