題組內容

四、今有一採用開放位址（open addressing）方式儲存鍵值，大小為 14 的雜湊表 （hash table），其雜湊函數為Hi(k) = h1(k) + i h2(k) (mod 14)，i = 0, 1, …, 13,其中 h1(k) = k (mod 14)。依序存入下列鍵值 15、18、42、19、10、28、27、38、80、55。

⑵設h2(k) = 1 + k (mod 13)，請列出最後雜湊表的結果與使用雜湊函數的次數。 （10 分）