[理工] 100台大電機 資結

作者: howard31622 (howard)   2018-01-08 22:54:45
題目如下:
https://imgur.com/YYQ9LMJ
https://imgur.com/w9oiY9Z
我有翻過以前的文了
但只有這題我非常不太了解為什麼是答案D
我解出來是E
每個選項分別
3 5 3 3 2次collisions
他也沒說如果collisions會怎樣處置
這樣答案就非常不確定
想來這裡問問大大們
你們的想法是什麼??
作者: nova06091   2018-01-15 21:49:00
我算3 5 4 2 5耶hash function的結果一樣就是collision了應該不用管處理方式,的確線性探測可能會更多碰撞,這題應該當chain就可以了吧

Links booklink

Contact Us: admin [ a t ] ucptt.com