[理工] 105交大资结

楼主: AAQ8 (不要就是要)   2019-01-19 16:05:08
https://i.imgur.com/06yzDbB.jpg
https://i.imgur.com/iZtMmHX.jpg
26题答案是c
想问26题题目叙述的c选项是什么概念
完全没有印象 找讲义也没有
31题答案是c
想问31题是什么意思
麻烦各位一下 感谢
作者: z3588191   2019-01-19 17:11:00
collapsing就是路径压缩31.说会发生3次probe代表它跟前两个key发生碰撞第一次会碰撞的机率是2/m 第二次是1/m-1所以答案是c

Links booklink

Contact Us: admin [ a t ] ucptt.com