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

  • Author
    Posts
  • #1440056 Reply
     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 :-

      Post your Training /Course Enquiry
      Are You looking institutes / coaching center for
      • IIT-JEE, NEET, CAT
      • Bank PO, SSC, Railways
      • Study Abroad
      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….
    Your information:




    Verify Yourself




    Log in with your credentials

    or    

    Forgot your details?

    Create Account