A-A+

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

2022-08-06 02:57:02 问答库 阅读 175 次

问题详情

设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod 11,若查找元素14,则探测的次数(比较的次数)为
A.8
B.9
C.3
D.6请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D
解析:根据散列函数H(k)=kmod11,待查找元素14的哈希地址H(14)=3,但该地址已经存放了元素25,根据线性探测法,得第一次冲突处理后的地址H1=(3+1)mod11=4,而该地址已经存放了元素80,则找第二次冲突处理后的地址H2=(3+2)mod11=5,该地址已经存放了元素16,依次类推,直到第五次冲突处理后的地址H5=8,该地址存放的是元素14,即查找成功,因此探测的次数为6次。

考点:函数,元素