- 07/13/2019 at 9:10 pm #1440056EduGorillaKeymasterSelect 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 :-Post your Training /Course EnquiryAre You looking institutes / coaching center for
- IIT-JEE, NEET, CAT
- Bank PO, SSC, Railways
- Study Abroad