問題詳情

四、今有一採用開放位址(open addressing)方式儲存鍵值,大小為 14 的雜湊表(hash table),其雜湊函數為Hi(k) = h1(k) + i h2(k) (mod 14),i = 0, 1, …, 13,其中h1(k) = k (mod 14)。依序存入下列鍵值 55。
⑴設h2(k) ≣ 1,請列出最後雜湊表的結果與使用雜湊函數的次數。(10 分)

參考答案

答案:A
難度:適中0.619159
統計:A(265),B(110),C(8),D(6),E(0)

內容推薦

內容推薦