A hash table contains 10 buckets and uses linear probing to resolve…

GATE · 2005 · IT

A hash table contains 10 buckets and uses linear probing to resolve collisions. The key values are integers and the hash function used is key % 10. If the values 43, 165, 62, 123, 142 are inserted in the table, in what location would the key value 142 be inserted?

  1. A.

    2

  2. B.

    3

  3. C.

    4

  4. D.

    6

Attempted by 482 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…