Hashing: Handling Collisions Exercises

   < Previous  Next >
Complete the following individually, then turn to a neighbor to confirm your answers.
  1. Using the following strategies, and given a hash table with 7 entries, draw the hash table and it's contents after inserting the following numbers: 7, 11, 71, 42, 13, 49:
    1. Separate chaining
    2. Linear probing
    3. Quadratic probing
    4. Double hashing
  2. Calculate the load factor α for each of the previous strategies in the exercise above.

Last Modified: