107中鋼資訊工程 雜湊題 - 考試

By Jessica
at 2018-03-10T16:23
at 2018-03-10T16:23
Table of Contents
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 => 碰撞,放到第七個位置
求解答,感恩
--
我知道這是入門題,但還是有疑惑求解惑
官網公告參考答案是:第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 => 碰撞,放到第七個位置
求解答,感恩
--
Tags:
考試
All Comments

By Olive
at 2018-03-15T09:19
at 2018-03-15T09:19

By Daniel
at 2018-03-17T02:35
at 2018-03-17T02:35

By Dora
at 2018-03-18T14:42
at 2018-03-18T14:42

By Catherine
at 2018-03-22T01:56
at 2018-03-22T01:56

By Jake
at 2018-03-23T10:45
at 2018-03-23T10:45

By Faithe
at 2018-03-27T16:57
at 2018-03-27T16:57
Related Posts
關手機、運動再加這本祕笈 她1年半上

By Mary
at 2018-03-10T13:06
at 2018-03-10T13:06
106年地特三等新聞行政上榜準備方法(3)

By Emma
at 2018-03-10T12:50
at 2018-03-10T12:50
106年地特三等新聞行政上榜準備方法(2)

By Caroline
at 2018-03-10T12:49
at 2018-03-10T12:49
106年地特三等新聞行政上榜準備方法(1)

By Barb Cronin
at 2018-03-10T12:43
at 2018-03-10T12:43
106年地特三等新聞行政上榜心得及歷程

By Sarah
at 2018-03-10T12:38
at 2018-03-10T12:38