问题
单项选择题
设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)＝kmod 11，若查找元素14，则探测的次数(比较的次数)为
A) 8
B) 9
C) 3
D) 6
答案
参考答案：D
解析： 根据散列函数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次。