題組內容

三、假設有 10 個整數 42, 22, 32, 74, 47, 52, 94, 29, 40, 58,請利用雜湊(hash)函數 h(k) = k%11 及線性探測(linear probing)碰撞解決法,建立一個 11 個元素的雜湊表 (hash table)。(註:a%b 是表示 a 除以 b 的餘數。)

⑵將 22 刪除,請畫出刪除後的雜湊表。(10 分)