edited by
568 views
0 votes
0 votes

edited by

1 Answer

Best answer
5 votes
5 votes

We need 5 comparison, maximum here.

Suppose if we are searching some element which should be present at index 8, then you have to compare it to 8,9,0,1,2.

Since 2 is empty then you do not need to go forward. 

hence Total maximum comparison will be 5. 

selected by

Related questions

1 votes
1 votes
2 answers
2
2 votes
2 votes
1 answer
4
omveer asked Aug 27, 2016
2,433 views
A chained hash table has an array size of 100. What is the maximum number of entries that can be placed in the table ?(A) 100 (B) 200(C) 10000 (D) ...