MCQOPTIONS
Saved Bookmarks
| 1. |
Given an open address hash table with load factor a < 1, the expected number of probes in a successful search is |
| A. | Atmost 1/α ln (1-α/α) |
| B. | Atmost 1/α ln (1/1-α) |
| C. | Atleast 1/α ln (1/1-α) |
| D. | Atleast 1/α ln (α/1-α) |
| Answer» C. Atleast 1/α ln (1/1-α) | |