題組內容

五、有一個雜湊表（hash table），共有 11 個籃子（bucket），且每個籃子中可存一個鍵 值(key)，假設雜湊函數為 h(x) = x %11，亦即除以 11 的餘數。今有 8 個鍵值：73, 25, 29, 33 , 51, 41, 20, 43。

⑴請將此 8 個鍵值依次存入此雜湊表，並將結果的雜湊表畫出。假設利用線性探測 法（linear probing）來處理碰撞（collision）的問題。（10 分）