Consider a hash table of size seven, with start...

Consider a hash table of size seven, with starting index zero, and a hash function as follows. h(x) = (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 an Array using closed hashing? Note that - denotes an empty location in an Array.

(A) 8,- ,- ,- , - ,- , 10

(B) 1, 8, 10,- ,- ,- , 3

(C) 1,- ,- ,- ,- ,- ,3

(D) 1, 10, 8,- ,- ,- , 3

Hint: 

<div class="tex2jax"></div>

3Comments
priyank priyankrai 5 Nov 2017 12:03 am

plz explain it..

Hemant Parihar hemantparihar 28 Nov 2017 12:10 am

Is closed hashing means linear probing?

S_raj s_raj 8 Jan 2018 11:46 am

h(1)=(3+4)mod7=0, 1 will go in 0th position
h(3)=(9+4)mod7=6, 3 will go in 6th position
h(8)=(24+4)mod7=0, 8 will go in 1st position because of linear probing
h(10)=(34+4)mod7=6, 10 will go in 2nd position because of linear probing.