阿摩線上測驗 登入

申論題資訊

試卷:106年 - 106年關務特考三等-資料結構#61331
科目:公職◆資料結構
年份:106年
排序:0

題組內容

四、有一雜湊表格(hash table)包含 11 個桶(buckets),位址編號由 0 至 10,每個桶有 一個槽(slot)。雜湊函數 h 的定義為 h(key)= key % 11(註:a%b 表示 a 除以 b 的 餘數)。當有碰撞(collision)發生時,採用線性探測(linear probing)解決碰撞問題。 從空的雜湊表格開始,依序加入 10 個整數 5, 51, 23, 68, 12, 36, 6, 30, 32, 10。

申論題內容

⑴請繪出加入 10 個整數後的雜湊表格。(15 分)