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-α)


Discussion

No Comment Found