[理工] 104交大資演 hashing qaswed101 PTT批踢踢實業坊

[理工] 104交大資演 hashing

作者: qaswed101 (一一) 2018-01-12 16:04:24

https://i.imgur.com/E5nctcW.jpg
我以為這個linear probing，會把所有數字都妥妥的放到hash table，除非滿了才裝不下去。
所以我就把所有的數字都加起來寫C 但答案是A
想請問這題。謝謝～

作者: olen0622 (hong) 2018-01-12 16:14:00

題目是問兩個slot都放滿的數加起來

作者: sarsman (DeNT15T♠) 2018-01-12 16:17:00

要加總的是「full bucket」，沒滿不要加

繼續閱讀

[理工] 計組kobebset105 [理工] proper根軌跡問題derry20732 [理工] forksuspend [理工] 97台大工數C 正交補集問題poyin0820 [理工] 資工線代內積習題we777 [理工] 102 成大資演howard31622 [理工] 清大96計科複雜度計算kssdpp222 [理工] 105中央線代 qaswed101 [理工] 105交大線代 TF 6(b)ahahahahah [理工] 交大104 線代wsp50317

Contact Us: admin [ a t ] ucptt.com