Gate CS-2007 Question Paper With Solutions

Q. 5 Consider the hash table of size seven, with starting index zero, and a has function

(3x + 4) and 7. Assuming the has 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

Answer: (B)

Explanation:

Gate CS-2007 Question Paper With Solutions

Learn More:   Gate CS-2009 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here