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

GSET 2022

A hash table of length 10 uses open addressing with hash function h(k)=k mod 10, and linear probing. The 6 values 42, 23, 34, 52, 46 and 33 are stored in the table at index positions 2, 3, 4, 5, 6 and 7 respectively. Which one of the following choices gives a possible order in which the key values could have been inserted in the table ?

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

Sign up free to check your answer

Sign up free

Explore the full course: Uppsc Polytechnic Lecturer 2025 Cs

Loading lesson…