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:A
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)