題組內容

二、有一資料表如下圖,共有八筆資料,第一欄是鍵值(key value)的二進 位表示法(Binary representation),第二欄是姓氏資料。今要用雜湊(hash) 的方式來將資料分成若干籃子(bucket),請回答下列有關雜湊的問題。
5c1998eb01e42.jpg

⑴假設雜湊函數(hashing function)是 key mod 4,亦即將 key 的值除以 4 之餘數值,即為雜湊函數值。假設每個籃子的容量最多可存三筆資 料,請以上表之資料為例,將鍵值之二進位值轉換為十進位值,並將 這些資料按所給的雜湊函數,區分為應有的籃子,並以此例說明什麼 是靜態雜湊(static hashing)。(10 分)

詳解 (共 2 筆)

frankyanng
frankyanng
詳解 #3326009
2019/05/04
Lee          1000=8 ...
(共 570 字,隱藏中)
前往觀看
白龍@菜鳥公務員(107/10/29)
白龍@菜鳥公務員(107/10/29)
詳解 #3239491
2019/03/11
二進位轉成十進位後如下:8=Lee0=C...
(共 253 字,隱藏中)
前往觀看