设有一个用线性探测法解决冲突得到的散列表:0 1 2 3 4 5 6 7 8 9 10 散列函数为H(k)=k

Question

设有一个用线性探测法解决冲突得到的散列表:

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

Answer 1

正确答案：C
根据散列函数H(k)=kmod11，我们知道15本应该存放在索引号为4的位置上，但这里已经存放了50，根据线性探测法，它的存放位置必须往后延，所以采用线性探测法查找15就会从索引号4开始一直往后比较，直到找到15时已经比较了3次。