Aug2016 cs Q32

0. Consider a hash table of size m = 10000, and the hash function h(K) = floor (m(KA mod 1)) for A = ( √(5) – 1)/2. The key 123456 is mapped to location ______.

Answer
Comment
Array

Option : B
Explanation :
Given hash function: h(K) = floor (m (K*A mod 1)) where A = ( √(5) – 1)/2
h(123456) = floor(10000 * (123456 * (√5 − 1) / 2) mod 1)
= floor(10000 * (76300.004115 mod 1)
= floor(10000 * (.004115))
= 41.15
= 41
So, option (B) is correct.

Forgot your password?

I agree with the Terms.