Gate CS-2010 Question Paper With Solutions

Q. 50 A has table of length 10 uses open addressing with hash function h(k)=k mod 10,
and linear probing. After inserting 6 values into an empty has table, the table is
as shown below.
Gate CS-2010 Question Paper With Solutions

Which one oft he following choices gives a possible order in which the key values
could have been inserted in the table ?

(A) 46, 42, 34, 52, 23, 33

(B) 34, 42, 23, 52, 33, 46

(C) 46, 34, 42, 23, 52, 33

(D) 42, 46, 33, 23, 34, 52

Answer: (C)

Explanation:

Gate CS-2010 Question Paper With Solutions

Learn More:   Gate EC-2008 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here