What is the average retrieval time when n keys hash to the same slot?
What is the average retrieval time when n keys hash to the same slot? Correct Answer Theta(n)
The average retrieval time when n keys hash to the same slot is given by Theta(n) as the collision occurs in the hash table.