阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
106年 - 106年關務特考三等-資料結構#61331
> 申論題
申論題
試卷:106年 - 106年關務特考三等-資料結構#61331
科目:公職◆資料結構
年份:106年
排序:0
申論題資訊
試卷:
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 分)