UGC-NET | UGC-NET CS 2015年6月–III |问题34

考虑大小为m=100的哈希表和哈希函数H(k)=Lead(m(ka mod 1))。 图片[1]-UGC-NET | UGC-NET CS 2015年6月–III |问题34-yiteyi-C++库 计算散列表中密钥k=123456的位置。 (A) 77 (B) 82 (C) 88 (D) 89 答复: (C) 说明: h(k)=楼层(m(kA mod 1)) M=100;k=123456 h(k)=地板(100(123456*0.618033 mod 1)) h(k)=楼层(100(76189.882048 mod 1)) h(k)=地板(100*0.882048) h(k)=楼层(88.2048) h(k)=88。 因此,选项(C)是正确的。

null

这个问题的小测验

© 版权声明
THE END
喜欢就支持一下吧
点赞9 分享