作者howard31622 (howard)
看板Grad-ProbAsk
標題[理工] 100台大電機 資結
時間Mon Jan 8 22:54:45 2018
題目如下:
https://imgur.com/YYQ9LMJ
https://imgur.com/w9oiY9Z
我有翻過以前的文了
但只有這題我非常不太了解為什麼是答案D
我解出來是E
每個選項分別
3 5 3 3 2次collisions
他也沒說如果collisions會怎樣處置
這樣答案就非常不確定
想來這裡問問大大們
你們的想法是什麼??
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.80.129.221
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1515423288.A.F89.html
推 nova06091: 我算3 5 4 2 5耶 01/15 21:49
推 nova06091: hash function的結果一樣就是collision了應該不用管處 01/15 21:53
→ nova06091: 理方式,的確線性探測可能會更多碰撞,這題應該當chain 01/15 21:53
→ nova06091: 就可以了吧 01/15 21:53