Question

Use a table size of 13 for the following hash questions 1-4 and A given input of (3823, 8806, 8783, 2850, 3593, 8479, 1941, 4290, 8818, 7413} with a hash function h(x) = x mod 13.

Show the resulting table using double hashing with h2(x) = 11 - (x mod 11)

the image is given. just "Show the resulting table using double hashing with h2(x) = 11 - (x mod 11)" need to be solve. Thanks

Answer 1

0	1	2	3	4	5	6	7	8	9	10	11	12
4290	3823		2850	1941	8806	7413	8479	8783	3593			8818

h(3823)=3823%13=1 at position 1

h(8806)=8806%13=5 at position 5

h(8783)=8783%13=8 at position 8

h(2850)=2850%13=3 at position 3

h(3593)=3593%13=5 collision use h2(3593) = 11 - (3593 mod 11)=11-7=4

(h(3593)+1*h2(3593))%13=(5+1*4)%13=9 at position 9

h(8479)=8479%13=3 at position 3 collision use h2(8479) = 11 - (8479 mod 11)=11-9=2

(h(8479)+1*h2(8479))%13=(5+1*2)%13=7 at position 7

h(1941)=1941%13=4 at position 4

h(4290)=4290%13=0 at position 0

h(8818)=8818%13=4 at position 4 collision use h2(8818) = 11 - (8818mod 11)=11-7=4

(h(8818)+1*h2(8818))%13=(4+1*4)%13=8 at position 8 collision

(h(8818)+2*h2(8818))%13=(4+2*4)%13=12 at position 12

h(7413)=7413%13=3 at position 3 collision use h2(7413) = 11 - (7413mod 11)=11-10=1

(h(7413)+1*h2(7413))%13=(3+1*1)%13=4 at position 4 collision

(h(7413)+2*h2(7413))%13=(3+2*1)%13=5 at position 5 collision

(h(7413)+3*h2(7413))%13=(3+3*1)%13=6 at position 6