in DS
1,069 views
1 vote
1 vote

A hash table with ten buckets with one slot per bucket is shown in the following figure. The symbols S1 to S7 initially entered using a hashing function with linear probing.The maximum number of comparisons needed in searching an item that is not present is

Difficulty to understand this line : The maximum number of comparisons needed in searching an item that is not present is ?What does it means respect to this diagram ?

in DS
1.1k views

4 Comments

yes @anu, i was thinking the same, keys are deleted from the table. but this is also a possibility what shubhanshu said because we don't know the hash function.

both the cases are possible.
0
0

@Anu007 we can't say randomly.

0
0
when they are not given thier formula for hash table use assume it as universal one i.e. key mod n = slot.
since here it is not needed so we can assume anything
0
0

Please log in or register to answer this question.

Related questions