InterviewSolution
Saved Bookmarks
| 1. |
Which of the following scenarios leads to linear running time for a random search hit in a linear-probing hash table?(a) All keys hash to same index(b) All keys hash to different indices(c) All keys hash to an even-numbered index(d) All keys hash to different even-numbered indicesThe question was posed to me in an internship interview.I'd like to ask this question from Hashing techniques topic in division Indexing and Hashing of Database Management |
|
Answer» The correct choice is (a) All KEYS hash to same index |
|