查看: 112|回复: 0

[IT] 计算机 数据结构,哈希函数平方探测法

[复制链接]

606

主题

606

帖子

1828

积分

金牌会员

Rank: 6Rank: 6

积分
1828
发表于 2018-12-16 11:56:17 | 显示全部楼层 |阅读模式
假设H(key)=Key Mod 7   一共7个关键字,且填充因子为0.7   这就意味着hash表的范围是
0-9 ,而hash函数所能映射到的地址范围是0-6,那么我在运用平方探测法的时候,探测到了
-1这个地址,我应该是把它映射到哈希地址的最后一个呢(即地址6),还是应该映射到哈希表的最后一个地址呢?(即地址9)
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|手机版|Archiver|更新数据|我要投稿|洛阳IT论坛 ( 豫ICP备18021590号 )|网站地图

GMT+8, 2022-5-23 15:16 , Processed in 0.081951 second(s), 23 queries .

Powered by 洛阳IT论坛网 X3.2

© 2018-2025 China Inc.

快速回复 返回顶部 返回列表