Question

2. Which memory locations are assigned by the hashing function h(k) = k mod 101 to the records of insurance company customers with these Social Security numbers? a) 104578690 b) 432222187 c) 372201919 d) 501338753

Answer 1

Answer:

Memory Locations assigned

a) 58 b) 60 c) 52 d) 3  

Step-by-step explanation:

We are given that:

h(k) = k mod 101

To find the memory location, we need to evaluate the modulus value abbreviated as mod, k modulo n, which returns the value of remainder when k is divided by 101.

a) 104578690

104578690 mod 101 = 58

b) 432222187

432222187 mod 101 = 60

c) 372201919

372201919 mod 101 = 52

d) 501338753

501338753 mod 101 = 3