[考題] 98地特/資料結構
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
這是98年地特資處的資料結構第二大題,主要是在問雜湊的概念
題目提到 線性 平方 雙雜湊法可以用來解決碰撞問題,
主要使用不同的g(key,i)來決定第i次碰撞時,key值在雜湊表
中的探測位置
第三小題:設計雙雜湊函數有何基本原則,請先寫出其g(key,i)函數
,再說明.
A:基本原則上網查到 一個是應該與表格大小互質 一個是第二個函數
應與第一個函數不同,我的疑問點是 g(key,i)這個函數是我隨便設計麼?
感覺應該是沒有標準答案
第四小題:什麼情況下使用雙雜湊才能探測到雜湊表中所有可用位置?
這個情況小弟真的就不清楚? 網路上也找不到相關資料
兩個小題,懇請版大指個教!!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.227.230.47
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1400161574.A.D63.html
→
05/16 01:00, , 1F
05/16 01:00, 1F
→
05/16 01:01, , 2F
05/16 01:01, 2F
→
05/16 01:02, , 3F
05/16 01:02, 3F
→
05/16 01:04, , 4F
05/16 01:04, 4F
→
05/16 01:05, , 5F
05/16 01:05, 5F
→
05/16 01:05, , 6F
05/16 01:05, 6F
→
05/16 20:08, , 7F
05/16 20:08, 7F
Examination 近期熱門文章
PTT職涯區 即時熱門文章
23
100
64
162