UGC NET CSE | June 2011 | Part 2 | Question: 24

Question

Consider a hash table of size $m = 10000$ and the hash function $ h(k) = \lfloor m (KA  \bmod 1) ' \rfloor$ for $A= \frac{(\sqrt{5}-1}{2}$ . The location to the key $k = 123456$ is

• A. 46
• B. 47
• C. 41
• D. 43

Answer 1

ans will be C   41

h(123456)=floor(10000(123456x(√5−1)/2)mod 1)=floor(10000(76300.004115 mod 1)

=floor(10000(.004115))=41  hence ans is C

note : this question is not possible to solve without high precision calculator

so as now cbse dont allow calculator, this question may come only with differernt values

Comments

this question may come only with differernt values means that if this type of question comes no huge numbers will be provided?? sir, pls clear is it possible any other way???

---

it's a pity they asked this question again recently with same data which is not sufficient to get correct ans without use of calculator

i dont know any other way to solve it

---

https://gateoverflow.in/70826/ugcnet-aug2016-iii-13
sir, cd u pls solve this please or ask some expert???? I surfed the net to no rescue as answer 161 isn't reachable.

---

i think these values are not in valid range