135k views
1 vote
Given input 3823, 8806, 8783, 2850, 3593, 8479, 1941, 4290, 8818, 7413, and a hash function h(x = x mod 13, show the resulting separate chaining table.

User Thudner
by
5.8k points

1 Answer

4 votes
Hello:
3823=13(294)+1
, 8806=13(677)+5
8783=
13(675)+8
2850=
13(219)+3
3593=
13(276)+5
8479=
13(652)+3
1941=
13(149)+4
4290=13(330)
8818=13(678)+4
7413=13(570)+3

3823=1 mod 13
8806 = 5mod 13
8783= 8 mod 13 ........continue

User Guadalupe
by
6.6k points