Which one of the following hash functions on integers will distribute keys most uniformly over 10 buckets numbered 0 to 9 for

Question

TuteeHUB · Accepted Answer

ℎ(𝑖) = (11∗𝑖2) mod 10

TuteeHUB · Answer

ℎ(𝑖) = 𝑖2 mod 10

TuteeHUB · Answer

ℎ(𝑖) = 𝑖3 mod 10

TuteeHUB · Answer

ℎ(𝑖) = (12∗𝑖) mod 10

1.	Which one of the following hash functions on integers will distribute keys most uniformly over 10 buckets numbered 0 to 9 for
A.	ℎ(𝑖) = 𝑖2 mod 10
B.	ℎ(𝑖) = 𝑖3 mod 10
C.	ℎ(𝑖) = (11∗𝑖2) mod 10
D.	ℎ(𝑖) = (12∗𝑖) mod 10
Answer» C. ℎ(𝑖) = (11∗𝑖2) mod 10

Discussion