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 ?
- A.
46, 42, 34, 52, 23, 33
- B.
34, 42, 23, 52, 33, 46
- C.
46, 34, 42, 23, 52, 33
- D.
42, 46, 33, 23, 34, 52
Attempted by 11 students.
Sign up free to check your answer
Sign up freeLoading lesson…

