資料結構-hashing table - 考試

Genevieve avatar
By Genevieve
at 2013-03-19T15:57

Table of Contents

題目如下:
若一個雜湊表包含1000 slots(標註為1~1000),若關鍵值是介於
1~99999之間,下面哪一個雜湊表是正確的?
(A)h(x)=x mod 1000
(B)h(x)=(x-1) mod 1000
(C)h(x)=((x+1)mod 999)
(D)h(x)=(x mod 1000)+1

答案是(D)

這題我的疑問是鍵值為1~9999,若我要雜湊表的第一個標註1,
那以答案(D)的雜湊函數不就無法得到,因為x最小為1,
那以1帶入的話,h(1)=(1 mod 1000)+1=2,最小也只能到2,
請問一下我的觀念是哪裡錯誤了??


--
Tags: 考試

All Comments

Puput avatar
By Puput
at 2013-03-23T18:42
MOD 1000 餘數是1-999 有999個slots
題目要1000 所以在加一
Tracy avatar
By Tracy
at 2013-03-27T03:44
樓上點醒我了
Elizabeth avatar
By Elizabeth
at 2013-03-31T19:16
不是吧 MOD 1000 餘數為0~999才對 但因為標註要求為
Eden avatar
By Eden
at 2013-04-02T16:05
1~1000 所以+1 無關關鍵值介於多少
h(1)=2 h(2)=3... h(1000)=1 h(1001)=2
Puput avatar
By Puput
at 2013-04-06T07:34
1沒有放沒差
Yedda avatar
By Yedda
at 2013-04-10T07:19
應該是說沒有0的slot
Jacky avatar
By Jacky
at 2013-04-13T06:45
了解!!謝謝各位指點~
Jacob avatar
By Jacob
at 2013-04-16T19:17
若我要雜湊表的第一個標註1 ---> 題目沒有要求

法學緒論考題疑問

Steve avatar
By Steve
at 2013-03-19T15:53
以下是99年地特三等考題 以下何種犯罪行為不適用中華民國刑法加以處罰? A)我國已婚公民甲男在美國某地與未婚之乙女登記結婚 B)我國國民甲在公海上之中華民國船艦上歐傷本國人乙 C)外國人某甲在美國持刀刺死本國人乙 D)某人口販子外國人甲將外國幼童乙販賣至第三國 Ans:A 疑問:請問選A是因為美國結婚時 ...

自修考會計師證照的相關問題

John avatar
By John
at 2013-03-19T15:35
我不是本科系出身的 大學修過的相關科目有 財務管理 貨銀一二 總體一二 財政學 經濟學等等~ 有打算要自修報考明年的會計師證照 不過實在不太了解相關的.. 想問的是 1. 從現在開始準備一年的話 通常可以通過幾科呢 ? 2. 補習班的話 大家好像都推薦高點孔王嗎?   那一般來說是報全 ...

想請問有建議考哪一項嗎?

Agatha avatar
By Agatha
at 2013-03-19T14:59
因為最近實在是為此煩惱很久,遲遲無法決定,想來請教一下大家。 我是體育系畢業的,原本打算直接出去做服務業,不過家裡希望可以拼一下。 讀書的方面,以前念文組的,國文還算不錯,英文程度多益550左右。 對數理方面比較沒有辦法。 家裡以及補習班討論的結果是覺得可以去考監所管理員, 不過因為沒念過法律相關 ...

民法總則 所有權的問題?

Hedy avatar
By Hedy
at 2013-03-19T14:15
小弟在書上看到一題,不是很懂,想像大家請教一下 甲於民國70年有一地賣給乙,土地以交付,但未辦理移轉登記,價金亦仍未付清。 89年時,甲請求乙返回該地,以請求甲移轉該地所有權,甲乙之請求,各有無理由? 1.乙請求甲移轉土地所有權,因請求權時效消滅,故甲可以拒絕辦理所有權移轉登記。 2.甲請求乙反還土地, ...

陳世華老師上的財稅中會

Zora avatar
By Zora
at 2013-03-19T14:09
如果是前年底(100年)就開課的 還適用今年高考的考試嗎 有沒有因為IFRS還是IAS變動有所不同 而必須得要上去年底(101年)開課的 才有辦法應付今年的考試? - ...