1
GATE AI 2025
MCQ (Single Correct Answer)
+1
-0

Consider a hash table of size 10 with indices $\{0,1, \ldots, 9\}$, with the hash function

$$ h(x)=3 x(\bmod 10) $$

where linear probing is used to handle collisions. The hash table is initially empty and then the following sequence of keys is inserted into the hash table: 1 , $4,5,6,14,15$. The indices where the keys 14 and 15 are stored are, respectively

A
2 and 5
B
2 and 6
C
4 and 5
D
4 and 6