2. 考研
  3. 已知散列函数为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 散列

已知散列函数为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 散列

admin2012-06-21  61
问题 已知散列函数为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
  散列表如下表所示，试回答下面的问题：

  (1)对表中每个关键字进行查找时，各需要进行的比较次数；
  (2)在等概率情况下查找时，查找成功的平均查找长度。
选项
答案(1)查找成功的比较次数分为： 21：2 57：2 45：3 37： 1 50：2 (2)查找成功的平均查找长度为(2+2+3+1+2)／5=2。
解析
转载请注明原文地址:https://kaotiyun.com/show/7Nxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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