阿摩線上測驗 登入

申論題資訊

試卷: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)將資 料依序存入並顯示最後的雜湊表。

申論題內容

⑷若雜湊表夠大(例如 slots = 2 或更大)但資料量多時,針對三種碰撞時所採取的處理方式,請說明那一種方式較能有效率的儲存或搜尋資料?請說明那一種處理方式效率最差?(5 分)