永发信息网

有关哈希表散列函数的题...应该很简单,可惜我不会..

答案:2  悬赏:0  手机版
解决时间 2021-02-25 10:31
假定用散列函数H1=kmod13计算散列地址,当发生冲突时,用散列函数H2=kmod11+1来计算下一个探测地址和地址增量。设散列函数的地址空间为0——12,在地址2,3,8中,散列表相结合的内容为80,85和34。下一个被插入的关键词为42,其插入的位置是什么?
最佳答案
42/13余数为3,由于3位置已经被占用,所以用散列函数H2计算得到下个地址为42mod11+1等于10,故地址为10.
应该是的,好久没看这个不怎么记得了,不过方法大概是这样。
全部回答
你好! H1=42 MOD 13=3, 地址3中已分配给85,所以计算H2, H2=42 mod 11+1 =10, 这是地址增量。下一个探测地址应为3+10=13, 13 mod 13 =0, 0 地址为空,所以42可插入在该地直中。 仅代表个人观点,不喜勿喷,谢谢。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
请问商家们,淘宝做什么好卖点,比如玩具跟女
升豪图文快印这个地址在什么地方,我要处理点
怎么用度 分 秒表示
快用苹果助手无法安装软件怎么办解决方法汇总
先驱m991功放多少钱
左边一个启右边一个反文旁,是什么字
哈尔滨南岗区、道里区哪家饭店有 20人包间,
比16分之7米多16分之6米是几分之几米
汉武帝为了实现大一统局面,在加强思想控制方
华硕MX239H 这款和vx239h有什么不同
河源市敏龙实业有限公司地址在哪,我要去那里
QQ聊天记录合并软件
葡萄籽美白多久见效
起点小说上架的问题
有谁知道紫罗兰沉香粉的用法?
推荐资讯
四川小吃在什么地方啊,我要过去处理事情
英轩重工站自行车租赁点在什么地方啊,我要过
手机视频拍倒了怎么办
阿日尚德地址在哪,我要去那里办事
求ipad mini 中文文字编辑软件。类似记事本那
商场中庭是什么意思
师父和师傅的意思一样吗?为什么? 5分
便民超市原有(5x平方-10x)桶食用油,上午卖
ipad mini2 锁屏之后视屏就不继续缓存了,这
提高优势农产品竞争力的重要条件是_____。A.
川町太郎小白楼店地址在哪,我要去那里办事
求高手 我的电脑自己老跳插头已从插口中拔出
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?