retagged by
527 views
1 votes
1 votes
In a hash table of size 6, currently the locations 0, 2, 4 and 5 are occupied. The probability of a new record going into location 1, with a hash function resolving collisions by linear probing is (assume uniform hashing).

(A) 2/3
(B) 1/3
(C) 1
(D) 1/6
retagged by

1 Answer

2 votes
2 votes
2/3 should be

Related questions

3 votes
3 votes
2 answers
3
shipra tressa asked Aug 17, 2017
607 views
Standard books required for linear algebra and calculus for gate syllabus ?
1 votes
1 votes
2 answers
4
KISHALAY DAS asked Dec 10, 2016
1,249 views