申論題

四、有一雜湊表格（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。

⑵欲在此雜湊表格中尋找資料值 35，請說明須經過幾次的資料值比對，才能確定資 料值 35 不在此雜湊表格中。（10 分）