1.
Using the hash table performance formulas given in the chapter, compute the average number of comparisons necessary when the table is
- 10% full
- 25% full
- 50% full
- 75% full
- 90% full
- 99% full
At what point do you think the hash table is too small? Explain.