问题
单项选择题
设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为： H(k)=k mod ll 若要查找元素14，探测(比较)的次数是
A．8
B．9
C．3
D．6
答案
参考答案：D
解析：14mod11：3，地址3，4，5，6，7，8连续6个单元已经被占，因此要比较6次，才能找到14。
搜题请搜索小程序“爱下问搜题”