作者legendsaga74 (柏青哥PA)
看板Examination
標題[請益] 107中鋼資訊工程 雜湊題
時間Sat Mar 10 16:23:25 2018
https://i.imgur.com/8hRX0BG.png
我知道這是入門題,但還是有疑惑求解惑
官網公告參考答案是:第7個位置 why?
此題 7 個 buckets , 雜湊表位址(索引)即為 0~6
h(12) = (12%7)+1 = 6 (第7個位置)
h(26) = (26%7)+1 = 6 => 碰撞,放到下一格 0 (第1個位置)
^^^^^^^^^ 我的答案
是我對索引的概念不清楚嗎? 被題目這句「包含第一個位置到第七個位置」混淆?
如果雜湊表位址不從0計數而從1計數,即 1~7
那算出來就跟公告參考答案一樣
h(12) = 6 => 第六個位置
h(26) = 6 => 碰撞,放到第七個位置
求解答,感恩
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.109.44
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1520670208.A.67F.html
推 wf23: 題目有規定從第1個位置開始算,不是從0 03/10 17:29
→ pt7441: 第二行題目就回答你的疑問了 03/10 17:32
→ chter: 根據題目表示,x指的是位置而非index 03/10 17:35
→ chter: * h(x) 03/10 17:35
→ pt7441: 還是不懂就畫好圖自己用手數 03/10 17:38
→ solasola10: 有什麼問題嗎?因為h(x)表示位置,h(x)的運算是先將x% 03/10 18:39
→ solasola10: 7再加1,而x%7就只有0-6七種可能,再加1,就是1-7七 03/10 18:39
→ solasola10: 種可能,所以h(x)就只有1-7七種可能,位置當然不會從0 03/10 18:39
→ solasola10: 開始.. 03/10 18:39
→ legendsaga74: 了解 謝謝 03/14 19:14