3 votes 3 votes Consider a hash table of size m=100 and the hash function h(k)=floor (m(kA mod 1)) for $A=\frac{ (\sqrt{5}-1)}{2} = 0.618033$. Compute the location to which the key k=123456 is placed in hash table 77 82 88 89 DS ugcnetcse-june2015-paper3 data-structures hashing + – go_editor asked Aug 1, 2016 recategorized May 26, 2020 by soujanyareddy13 go_editor 5.9k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 5 votes 5 votes ans is C Sanjay Sharma answered Aug 1, 2016 edited Feb 5, 2019 by Sanjay Sharma Sanjay Sharma comment Share Follow See 1 comment See all 1 1 comment reply yuviabhi commented Jun 14, 2019 reply Follow Share The image is not viewable. Pls upload again 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes option C : 88 h(123456) = floor(100 * (123456 * 0.618033) mod 1) = floor(100 * (76299.88205 mod 1) = floor(100 * (.88205)) = floor(88.205) = 88 Prajna answered Jun 16, 2019 Prajna comment Share Follow See all 0 reply Please log in or register to add a comment.