題組內容

四、今有一採用開放位址（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，請列出最後雜湊表的結果與使用雜湊函數的次數。（10 分）