Homework 18

Questions 10.11 from the course text.

Solution

1. Not acceptable, since the hash values can fall outside of the hash table range.
2. Acceptable. But not good since every element hashes to the same hash value.
3. Not acceptable, since the sequence is not deterministic.
4. Acceptable. Good, since it spreads the values evenly over the table.