考虑大小为m=100的哈希表和哈希函数H(k)=Lead(m(ka mod 1))。 计算散列表中密钥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