申論題 - 阿摩線上測驗

申論題資訊

試卷：98年 - 098年3等資料結構#48188
科目：公職◆資料結構
年份：98年
排序：0

題組內容

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

申論題內容

⑴設h₂(k) ≣ 1，請列出最後雜湊表的結果與使用雜湊函數的次數。（10 分）