Vidyalelo
Data Structure · Q167

Hashing

Programming · Data Structure · question 167

Q167

What is the average retrieval time when n keys hash to the same slot?

A.
Theta(n)
Answer
B.
Theta(n2)
C.
Theta(nlog n)
D.
Big-Oh(n2)

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board