題組內容

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

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