What is rehashing in the context of a Hash Table?

2025

Answer: C. Increasing the size of the hash table when it gets too full and then re-inserting all elements — Rehashing refers to increasing the size of the hash table when it gets too full (usually when the load factor exceeds a particular threshold), and then…

1. A.

   Changing the hash function

2. B.

   Changing the keys

3. C.

   Increasing the size of the hash table when it gets too full and then re-inserting all elements

4. D.

   None of the above

Attempted by 391 students.