Keeping the load factor (fullness) λ < 0.7 in a hash table:
A: means there usually are no collisions
B: keeps the number of collisions fairly small on average
C: wastes between 1 / 3 and 1 / 2 the table space
D: requires use of quadratic probing
E: B and C
Answer
Contents
Page-10
Prev
Next
Page+10
Index