MCQOPTIONS
Saved Bookmarks
| 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) | |