永发信息网

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

答案:2  悬赏:0  手机版
解决时间 2021-02-25 10:31
  • 提问者网友:谁的错
  • 2021-02-24 18:37
假定用散列函数H1=kmod13计算散列地址,当发生冲突时,用散列函数H2=kmod11+1来计算下一个探测地址和地址增量。设散列函数的地址空间为0——12,在地址2,3,8中,散列表相结合的内容为80,85和34。下一个被插入的关键词为42,其插入的位置是什么?
最佳答案
  • 五星知识达人网友:毛毛
  • 2021-02-24 18:44
42/13余数为3,由于3位置已经被占用,所以用散列函数H2计算得到下个地址为42mod11+1等于10,故地址为10.
应该是的,好久没看这个不怎么记得了,不过方法大概是这样。
全部回答
  • 1楼网友:想偏头吻你
  • 2021-02-24 19:25
你好! H1=42 MOD 13=3, 地址3中已分配给85,所以计算H2, H2=42 mod 11+1 =10, 这是地址增量。下一个探测地址应为3+10=13, 13 mod 13 =0, 0 地址为空,所以42可插入在该地直中。 仅代表个人观点,不喜勿喷,谢谢。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯