Q40

MCQ2 marks, −0.5

Consider a hash table of size seven, with starting index zero, and a hash function $(3x + 4)\mod 7$ . Assuming the hash table is initially empty, which of the following is the contents of the table when the sequence $1, 3, 8, 10$ is inserted into the table using closed hashing? Note that − denotes an empty location in the table.

(A)

$8$ , −, −, −, −, −, $10$

(B)

$1, 8, 10$ , −, −, −, $3$

(C)

$1$ , −, −, −, −, −, $3$

(D)

$1, 10, 8$ , −, −, −, $3$

Loading…