I want to keep track of the number of conflicts and collisions I have. So far, I have observed 4 conflicts and 2 collisions. I add a single item Charlie to the hash table. The hash position for Charlie is 0. What will my updated values be?

Question

Answer

4 conflicts, 3 collisions

Answer

5 conflicts, unknown number of collisions

Answer

4 conflicts, 2 collisions (we can't add  Charlie  to our table)

Answer

4 conflicts, 2 collisions (no new conflicts nor collisions happen)

Answer

5 conflicts, 3 collisions

Crowdly

I want to keep track of the number of conflicts and collisions I have. So far, I...

Want instant access to all verified answers on learning.monash.edu?