如题:
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(key)=Key mod 13构造散列表(哈希表)。若采用线性探测的开放地址解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为()。
A:6
B:7
C: 8
D: 9
解析:开放定址冲突其实就是指序列中的值通过hash取余之后得到的值与前面得到的值一样则为冲突。列如:
26 25 72 38 8 18 59
0 12 7 13 8 5 7
分别mode(%13)得到的值如表格所示:由于72已经得到地址值为7,那么59的地址值则与72冲突,
则依次+1得到8与8冲突,+2得到9则是最后的地址值,所以答案为D。