阿摩線上測驗 登入

申論題資訊

試卷:106年 - 106 高等考試_三級_資訊處理:資料結構#63381
科目:公職◆資料結構
年份:106年
排序:0

題組內容

五、請依序將 17, 23, 36, 13, 38, 11, 52, 44, 25, 35, 2, 18, 21 儲存至下列 13 桶(buckets)× 1 槽 (slots)的雜湊表(hashing table)。請以各小題所設定的雜湊函式(hashing function)將資 料依序存入並顯示最後的雜湊表。

申論題內容

⑴雜湊函式 F(x) = x mod 13,碰撞時,採取「線性探測法」(open addressing with linear probing)來放入資料。請顯示最後的雜湊表。(5 分)