阿摩線上測驗 登入

申論題資訊

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

題組內容

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

申論題內容

⑵假設每個籃子的容量最多可存二筆資料,請以上表鍵值之二進位表示 法為例,用動態雜湊(dynamic hashing)的方法,將這八筆資料做 hash。 (10 分)