单选题
设有一个用线性探测法解决冲突得到的散列表,该表共有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。
提交答案
关闭