一个哈希函数的问题

[daryl715]

（8） 设哈希表长为m=14，哈希函数H(k)=k MOD 11。表中已经有了4个记录，如果用二次探测再散列处理冲突，关键字为49的记录的存储地址为： D
0 1 2 3 4 5 6 7 8 9 10 11 12 13
15 38 61 84
(a) 8 (b) 3 (c) 5 (d) 9

怎么算的D

[hehesmile]

第一次计算,得到散列值,49 MOD 11 = 5
由于冲突，所以以冲突位置为基准偏移5位，而位置９位空，所以定位成功

[daryl715]

那二次探测再散裂是怎么个意思呢

[daryl715]

是不是偏移5，而不是偏移1，就是二次探测再散裂的意思

[xdop]

表格没对齐，很影响判断

条件：m=14;H(15)=4;H(38)=5;H(61)=6;H(84)=7;

计算：
H(49)=5 冲突
H(5+1^2)=6 冲突
H(5-1^2)=4 冲突
H(5+2^2)=9 命中！