问题
单项选择题
设有一个用线性探测法解决冲突得到的散列表： 0 1 2 3 4 5 6 7 8 9 10散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为( )。
A．7
B．9
C．3
D．6
答案
参考答案：C
解析： 根据散列函数H(k)=k mod 11，我们知道15本应该存放在索引号为4的位置上，但这里已经存放了50，根据线性探测法，它的存放位置必须往后延，所以采用线性探测法查找15就会从索引号4开始一直往后比较，直到找到15时已经比较了3次。