Question

What is this hash function?I mean when i try to put keys it gives me a value bigger than my array size so im confused about what to do.Thanks in advance

We have an empty table of 10 element. This is a hash table with hash function ()=(K/100)*3 + K/10. We will use linear probing, What will it be the state of the table after adding the values 2162, 7533, 1540, 9955, 3223 in the consecutive order? We assume integer division: 1234/100=12 9876/100-98 Empty cell fill with NULL 4 S

Answer 1

Perform mod 10 in the end, because any hash function usually there is mod TablesSize

I think there the mistakenly forgot to put mod 10 in the hash function.

The hash function must be

h(K) =((K/100) * 3 + K/10) mod 10

-----------------------------------------------------------

Insert the given keys,

Key 2162, h(2162) = (21*3 + 216) mod 10 = 9

Insert 2162 at index 9

Key 7533, h(7533) = (75*3 + 753) mod 10 = 8

Insert 7533 at index 8

Key 1640, h(1640) = (16*3 + 164) mod 10 = 2

Insert 1640 at index 2

Key 9955, h(9955) = (99*3 + 995) mod 10 = 2

Collision, use linear probing, insert at next free slot

Insert 9955 at index 3

Key 3223, h(3223) = (32*3 + 322) mod 10 = 8

Collision, use linear probing, insert at next free slot

Insert 3223 at index 0

Hash table after inserting the keys:

0	3223
1	NULL
2	1640
3	9955
4	NULL
5	NULL
6	NULL
7	NULL
8	7533
9	2162

-------------------------------------------------------------------

I hope this helps you,

Please rate this answer if it helped you,

Thanks for the opportunity