[問題] Hashing
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
→
04/09 01:17, , 1F
04/09 01:17, 1F
→
04/09 01:29, , 2F
04/09 01:29, 2F
推
04/09 01:37, , 3F
04/09 01:37, 3F
推
04/09 08:52, , 4F
04/09 08:52, 4F
→
04/09 08:57, , 5F
04/09 08:57, 5F
→
04/09 09:05, , 6F
04/09 09:05, 6F
→
04/09 11:10, , 7F
04/09 11:10, 7F
→
04/09 12:24, , 8F
04/09 12:24, 8F
推
04/09 14:37, , 9F
04/09 14:37, 9F
→
04/09 14:38, , 10F
04/09 14:38, 10F
→
04/09 15:23, , 11F
04/09 15:23, 11F
→
04/09 19:06, , 12F
04/09 19:06, 12F