Question

Given a hash table T with 25 slots that stores 2000 elements, the load factor α for T is _________.

Answer 1

Data:

number of slots = 25

number of elements = 2000

Formula:

\({\rm{Load\;factor}}\left( {\rm{\alpha }} \right) = \frac{{{\rm{number\;of\;elements}}}}{{{\rm{number\;of\;slots}}}}{\rm{\;}}\)

Calculation:

\({\rm{Load\;factor}}\left( {\rm{\alpha }} \right) = \frac{{2000}}{{25}} = 80{\rm{\;}}\)