98地特/資料結構 - 考試

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處


這是98年地特資處的資料結構第二大題,主要是在問雜湊的概念
題目提到 線性 平方 雙雜湊法可以用來解決碰撞問題,
主要使用不同的g(key,i)來決定第i次碰撞時,key值在雜湊表
中的探測位置

第三小題:設計雙雜湊函數有何基本原則,請先寫出其g(key,i)函數
,再說明.
A:基本原則上網查到 一個是應該與表格大小互質 一個是第二個函數
應與第一個函數不同,我的疑問點是 g(key,i)這個函數是我隨便設計麼?
感覺應該是沒有標準答案
第四小題:什麼情況下使用雙雜湊才能探測到雜湊表中所有可用位置?
這個情況小弟真的就不清楚? 網路上也找不到相關資料

兩個小題,懇請版大指個教!!

--