设有一个用线性探测法解决冲突得到的散列表,该表共有0~10个地址单元,其中地址单元2~8中的内容依次为13,25,80,16,17,6,14。散列函数为:  H(k)=k mod ll   若要查找元素14,探测(比较)的次数是

admin2010-05-13  42

问题 设有一个用线性探测法解决冲突得到的散列表,该表共有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

答案8

解析 14 mod 11:3,地址3,4,5,6,7,8连续6个单元已经被占,因此要比较6次,才能找到14(如下图所示)。
转载请注明原文地址:https://kaotiyun.com/show/QcSZ777K
0

最新回复(0)