UGC/CBSE NET SOLVED QUESTION PAPERS.(Computer Science)
Thursday, 28 May 2015
Q26,paper 2,J13. Given an open address hash table with load factor α < 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
B.
No comments:
Post a Comment
Note: only a member of this blog may post a comment.
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment
Note: only a member of this blog may post a comment.