資料結構-hashing table - 考試
By Genevieve
at 2013-03-19T15:57
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,
請問一下我的觀念是哪裡錯誤了??
--
若一個雜湊表包含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
By Puput
at 2013-03-23T18:42
at 2013-03-23T18:42
By Tracy
at 2013-03-27T03:44
at 2013-03-27T03:44
By Elizabeth
at 2013-03-31T19:16
at 2013-03-31T19:16
By Eden
at 2013-04-02T16:05
at 2013-04-02T16:05
By Puput
at 2013-04-06T07:34
at 2013-04-06T07:34
By Yedda
at 2013-04-10T07:19
at 2013-04-10T07:19
By Jacky
at 2013-04-13T06:45
at 2013-04-13T06:45
By Jacob
at 2013-04-16T19:17
at 2013-04-16T19:17
Related Posts
法學緒論考題疑問
By Steve
at 2013-03-19T15:53
at 2013-03-19T15:53
自修考會計師證照的相關問題
By John
at 2013-03-19T15:35
at 2013-03-19T15:35
想請問有建議考哪一項嗎?
By Agatha
at 2013-03-19T14:59
at 2013-03-19T14:59
民法總則 所有權的問題?
By Hedy
at 2013-03-19T14:15
at 2013-03-19T14:15
陳世華老師上的財稅中會
By Zora
at 2013-03-19T14:09
at 2013-03-19T14:09