1GATE CSE 2015 | Set 3 | Question 22HashingNAT1 markGiven a hash table TTT with 25 slots that stores 2000 elements, the load factor α\alphaα for TTT is _____.Numerical answerYour answer Check Show answer
2GATE CSE 2014 | Set 3 | Question 40HashingMCQ2 marksConsider a hash table with 100 slots. Collisions are resolved using chaining. Assuming simple uniform hashing, what is the probability that the first 3 slots are unfilled after the first 3 insertions?Single correctA(97×97×97)/1003(97 \times 97 \times 97)/100^3(97×97×97)/1003B(99×98×97)/1003(99 \times 98 \times 97)/100^3(99×98×97)/1003C(97×96×95)/1003(97 \times 96 \times 95)/100^3(97×96×95)/1003D(97×96×95)/(3!×1003)(97 \times 96 \times 95)/(3! \times 100^3)(97×96×95)/(3!×1003) Show answer