作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1515423288.A.F89.html
1F:推 nova06091: 我算3 5 4 2 5耶 01/15 21:49
2F:推 nova06091: hash function的结果一样就是collision了应该不用管处 01/15 21:53
3F:→ nova06091: 理方式,的确线性探测可能会更多碰撞,这题应该当chain 01/15 21:53
4F:→ nova06091: 就可以了吧 01/15 21:53