This topic contains 0 replies, has 0 voices, and was last updated by  EduGorilla 1 year, 11 months ago.

• Author
Posts
EduGorilla
Keymaster
Select Question Language :

Consider a hash table with m = 9 slots in which n keys has to be inserted. For insertion of keys hash function are used. Sometimes hash function leads to collision while insertion of the keys. The used hash function is h(key)= (key +1) mod m. Suppose a key sequence is inserted inside the table:

46, 36, 92, 87, 11, 4, 71, 13, 14

If these keys are inserted using two technique: Linear Probing as well as Quadratic Probing.

What is the maximum difference which is possible in the position of a particular key inserted (Suppose key X is inserted at 4 position in linear probing, and it was inserted at 8 position in quadratic probing, So difference= 4) _______ ?

### Options :-

Are You looking institutes / coaching center for
• IIT-JEE, NEET, CAT
• Bank PO, SSC, Railways
Select your Training / Study category
Reply To: Consider a hash table with m = 9 slots in which n keys has to be inserted. For insertion of keys has….

Verify Yourself