大佬，这题怎么做。还有，线性再散列是不是线性探测法

大可爱 · 发表于 2018-10-31 17:44:15

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

大佬，这题怎么做。还有，线性再散列是不是线性探测法

claws0n · 发表于 2018-10-31 19:01:10

元素 20,11,13,21,34
取模  6,  4,  6, 0,  6

线性探测是地址加一
[ 0, 1, 2, 3,  4, 5, 6, 7] //地址
[21, x, x, x, 11, x, 20,13]  //元素 13 冲突，所以放在后一个
[21, 34,........................]  加一，与 21 冲突，所以放后一个
比较的元素 20, 13, 21 才来 34

账号		自动登录	找回密码
密码			立即注册