[課業] 107中鋼資訊工程雜湊題

看板Examination作者legendsaga74 (柏青哥PA)時間6年前 (2018/03/10 16:23)推噓1(1推 0噓 9→)

留言10則, 5人參與討論串1/1

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

03/10 17:29, 6年前 , 1^F

03/10 17:29, 1^F

→

pt7441

03/10 17:32, 6年前 , 2^F

03/10 17:32, 2^F

→

chter

03/10 17:35, 6年前 , 3^F

03/10 17:35, 3^F