Question

Consider a hash table of size seven, with starting index zero, and a hash function (3x + 4)mod7. 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

I got this question in an online interview.

This question is from Hashing techniques in chapter Indexing and Hashing of Database Management

Answer 1

The correct choice is (b) 1, 8, 10, _, _, _, 3

For explanation: A formula generates the hash, which helps to protect the security of the transmission from unauthorized users.