Given a hash table š¯‘‡ with 25 slots that stores 2000 elements, the load factorā€¦
2015
Given a hash table š¯‘‡ with 25 slots that stores 2000 elements, the load factor š¯›¼ for š¯‘‡ is ____________.
Attempted by 194 students.
Show answer & explanation
Correct answer: 80
Key insight: the load factor Ī± is the number of stored elements divided by the number of slots.
Compute Ī± = 2000 Ć· 25 = 80.
Conclusion: The load factor Ī± for T is 80, meaning on average there are 80 elements per slot.
A video solution is available for this question ā€” log in and enroll to watch it.