二次探测散列法
答案:2 悬赏:60 手机版
解决时间 2021-11-15 19:15
- 提问者网友：趣果有间
- 2021-11-15 01:18
二次探测散列法
最佳答案
- 五星知识达人网友：玩世
- 2021-11-15 02:54
15,38,61,84除11的余数分别为4,5,6,7，没有重复，因此分别就放在这4个下标
49除11的余数为5，发生冲突，因为是二次探测，所以接下来分别探测+1, -1, +4, -4, +9, -9...
显然5 + 1, 5 - 1的位置都有冲突，5 + 4的位置没有冲突
所以最后放入的位置是9，也就是答案D追问感谢万分、
49除11的余数为5，发生冲突，因为是二次探测，所以接下来分别探测+1, -1, +4, -4, +9, -9...
显然5 + 1, 5 - 1的位置都有冲突，5 + 4的位置没有冲突
所以最后放入的位置是9，也就是答案D追问感谢万分、
全部回答
- 1楼网友：夜余生
- 2021-11-15 04:01
这是西安交大的题吧？
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯