问题
单项选择题
设有一个用线性探测法解决冲突得到的散列表,该表共有0~10个地址单元,其中地址单元2~8中的内容依次为13,25,80,16,17,6,14。散列函数为:h(k)=k mod 11。
若要查找元素14,探测(比较)的次数是( )。
A.8
B.9
C.3
D.6
答案
参考答案:D
设有一个用线性探测法解决冲突得到的散列表,该表共有0~10个地址单元,其中地址单元2~8中的内容依次为13,25,80,16,17,6,14。散列函数为:h(k)=k mod 11。
若要查找元素14,探测(比较)的次数是( )。
A.8
B.9
C.3
D.6
参考答案:D