作者koehie (开喜乌龙茶)
看板Grad-ProbAsk
标题[问题] Hashing
时间Thu Apr 9 01:01:44 2009
Bucket size 为 10 ( 注标为 0 ~ 9 ) , slot/bucket 为 1 之 hasing table, 若
overflow hadling 方式为 liner probing。 若 hasing function 为 h(key) = key
% 10, 依序 insert入 82, 13, 66, 72, 85, 52。 资料 "52" 应该会放置在那个注
标的 bucket 中 ?
请问答案是 2 吗 ? 但是 52 在 2 产生 Collision，有点搞不清楚，请会的人指教
一下吧，谢谢。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.18.32.143
1F：→ SPYKER:7 04/09 01:17
2F：→ koehie:请问一下，为什麽是 7 呢 ? 04/09 01:29
3F：推 MysterySW:"overflow hadling 方式为 liner probing" 重点在这句 04/09 01:37
4F：推 SmallFoxChiC:为什麽不是4 04/09 08:52
5F：→ xmisery:72放在4了 04/09 08:57
6F：→ joco:往下找空的 04/09 09:05
7F：→ DreamAkimo:0< 1< 2<82 3<13 4<72 5<85 6<66 7<52 8< 9< 04/09 11:10
8F：→ koehie:有人可以在说明的详细一点吗 ? 谢谢。 04/09 12:24
9F：推 loveeveryone:若此位子已放东西就往下一个位子找 04/09 14:37
10F：→ loveeveryone:直到可以放入为止 04/09 14:38
11F：→ thinphon:答案是七没错,依照循序23456都会碰撞到,故放到7 04/09 15:23
12F：→ SmallFoxChiC:眼残 = =没看到还有一个72 04/09 19:06