1.

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

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


Discussion

No Comment Found