A hash table of length 10 uses open addressing with the hash function h(k) = k…

PYQ GATE 2010

A hash table of length 10 uses open addressing with the hash function h(k) = k mod 10 and linear probing. After six values are inserted into an empty table, the following table is obtained:

image.png

Which of the following could be the insertion order?

  1. A.

    46, 42, 34, 52, 23, 33

  2. B.

    34, 42, 23, 52, 33, 46

  3. C.

    46, 34, 42, 23, 52, 33

  4. D.

    42, 46, 33, 23, 34, 52

Attempted by 518 students.

Sign up free to check your answer

Sign up free

Explore the full course: Data Structures

Loading lesson…