Question 7139 – NVS PGT CS 2019 Part-A
December 7, 2023Question 2397 – Linear-Algebra
December 7, 2023Question 8265 – Data-Structures
Which one of the following hash functions on integers will distribute keys most uniformly over 10 buckets numbered 0 to 9 for i ranging from 0 to 2020?
Correct Answer: B
Question 13 Explanation:
If we take first 10 elements, number of collisions taken by the hash function given by option (B) is less when compared to others.
h(i) = i2 mod 10
h(i) = i3 mod 10
h(i) = (11 *i2) mod 10
h(i) = (12 * i) mod 10
Subscribe
Login
0 Comments