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 452 students.

Show answer

Correct answer: D

The worked solution is available to enrolled students.

Video solution available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…