申論題 - 阿摩線上測驗

申論題資訊

試卷：107年 - 107 地方政府特種考試_四等_統計、資訊處理：資料處理概要#73340
科目：資料處理
年份：107年
排序：0

題組內容

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

申論題內容

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