Q36

MCQ2 marks, −0.67

The keys $12, 18, 13, 2, 3, 23, 5$ and $15$ are inserted into an initially empty hash table of length $10$ using open addressing with hash function $h(k) = k \mod 10$ and linear probing. What is the resultant hash table?

(A)

$\begin{array}{|l|l|} \hline 0 & \\\hline 1 & \\\hline 2 & 2 \\\hline 3 & 23 \\\hline 4 & \\\hline 5 & 15 \\\hline 6 & \\\hline 7 & \\\hline 8 & 18 \\\hline 9 & \\\hline \end{array}$

(B)

$\begin{array}{|l|l|} \hline 0 & \\\hline 1 & \\\hline 2 & 12 \\\hline 3 & 13 \\\hline 4 & \\\hline 5 & 5 \\\hline 6 & \\\hline 7 & \\\hline 8 & 18 \\\hline 9 & \\\hline \end{array}$

(C)

$\begin{array}{|l|l|} \hline 0 & \\\hline 1 & \\\hline 2 & 12 \\\hline 3 & 13 \\\hline 4 & 2 \\\hline 5 & 3 \\\hline 6 & 23 \\\hline 7 & 5 \\\hline 8 & 18 \\\hline 9 & 15 \\\hline \end{array}$

(D)

$\begin{array}{|l|l|} \hline 0 & \\\hline 1 & \\\hline 2 & 2,12 \\\hline 3 & 13,3,23 \\\hline 4 & \\\hline 5 & 5,15 \\\hline 6 & \\\hline 7 & \\\hline 8 & 18 \\\hline 9 & \\\hline \end{array}$

Loading…