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

Jessica avatar
By Jessica
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 => 碰撞,放到第七個位置


求解答,感恩

--
Tags: 考試

All Comments

Olive avatar
By Olive
at 2018-03-15T09:19
題目有規定從第1個位置開始算,不是從0
Daniel avatar
By Daniel
at 2018-03-17T02:35
第二行題目就回答你的疑問了
Dora avatar
By Dora
at 2018-03-18T14:42
根據題目表示,x指的是位置而非index
* h(x)
Catherine avatar
By Catherine
at 2018-03-22T01:56
還是不懂就畫好圖自己用手數
Jake avatar
By Jake
at 2018-03-23T10:45
有什麼問題嗎?因為h(x)表示位置,h(x)的運算是先將x%
7再加1,而x%7就只有0-6七種可能,再加1,就是1-7七
種可能,所以h(x)就只有1-7七種可能,位置當然不會從0
開始..
Faithe avatar
By Faithe
at 2018-03-27T16:57
了解 謝謝

關手機、運動再加這本祕笈 她1年半上

Mary avatar
By Mary
at 2018-03-10T13:06
關手機、運動再加這本祕笈 她1年半上公職 去年地方特考錄取生謝孟儒,原本想當老師,實習後發現自己不適合當老師,一畢業就考 公職,卻意外落榜。她不氣餒,重拾書本、全力投入衝刺,靠關掉手機及固定運動,才準 備1年半,即考取地方特考三等教育行政,也讓家人、朋友跌破眼鏡。 謝孟儒因對教育有興趣,大學時讀國立台北教 ...

106年地特三等新聞行政上榜準備方法(3)

Emma avatar
By Emma
at 2018-03-10T12:50
(補充: 如要問問題可寄至同ID的gmail信箱,站內信箱已爆) 五、考前準備與作答方式 考前除了準備好重大時事、把先前還沒寫或寫很糟的考古題重寫(準備高考已寫了10年考 古題)之外,就是整理小筆記本以及猜題。這個小筆記本跟先前上完補習班課整理的筆記 不一樣,裡面是各科必須背熟的材料,包括關鍵字、考古題練 ...

106年地特三等新聞行政上榜準備方法(2)

Caroline avatar
By Caroline
at 2018-03-10T12:49
四、專業科目 1.傳播理論(含電媒) 傳理書單: 補習班講義;圖解傳播理論(新手專用);翁媽;林東泰;McQuail;Tankard等 著,羅世宏譯《傳播理論: 起源、方法與應用》;張錦華《傳播批判理論》與《公共領域 、多文化主義、與傳播研究》;Christian Fuchs著,羅世宏譯《社群媒體批判理論》 ...

106年地特三等新聞行政上榜準備方法(1)

Barb Cronin avatar
By Barb Cronin
at 2018-03-10T12:43
國考就是一條不知何時才能上岸的不歸路,在這過程當中,除了要面對內心的各種煎熬與 壓力,且除了讀書進度之外,彷彿人生其他的進度都已凍結。很感謝神明讓我這次得以上 榜,使我順利邁向人生新的階段。因此前來野人獻曝,分享自己的準備方法, 讓尚未脫 離苦海的人可以有點方向,以及得到一點心靈的撫慰。 一、心態 心態絕 ...

106年地特三等新聞行政上榜心得及歷程

Sarah avatar
By Sarah
at 2018-03-10T12:38
一、背景 112政治系畢業,112歷史學研究所畢業,曾有短暫待過公部門的經驗,以及待在美國一年 的經驗。準備考試前沒有任何傳播相關基礎。 我是兼職準備(外文新聞與智庫評論編譯校對、平日一天五小時),這份工作與考試專業科 目相關且很有幫助,但於地特前三週辭職,專心準備考試,總計國考生涯快兩年。 另再補充一下 ...