设有一个用线性探测法解决冲突得到的散列表: 散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。

admin2009-03-19  37

问题 设有一个用线性探测法解决冲突得到的散列表:
              
散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。

选项 A、8
B、9
C、3
D、6

答案8

解析 根据散列函数H(k)=k mod 11,待查找元素14的哈希地址H(14)=3,但该地址已经存放了元素25,根据线性探测法,得第一次冲突处理后的地址H1=(3+1)mod 11=4,而该地址已经存放了元素80,则找第二次冲突处理后的地址H2=(3+2)mod 11=5,该地址已经存放了元素16,依次类推,直到第五次冲突处理后的地址 H5=8,该地址存放的是元素14,即查找成功,因此探测的次数为6次。
转载请注明原文地址:https://jikaoti.com/ti/46C7FFFM
0

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