https://i.imgur.com/8hRX0BG.png
我知道这是入门题,但还是有疑惑求解惑
官网公告参考答案是:第7个位置 why?
此题 7 个 buckets , 杂凑表位址(索引)即为 0~6
h(12) = (12%7)+1 = 6 (第7个位置)
h(26) = (26%7)+1 = 6 => 碰撞,放到下一格 0 (第1个位置)
^^^^^^^^^ 我的答案
是我对索引的概念不清楚吗? 被题目这句“包含第一个位置到第七个位置”混淆?
如果杂凑表位址不从0计数而从1计数,即 1~7
那算出来就跟公告参考答案一样
h(12) = 6 => 第六个位置
h(26) = 6 => 碰撞,放到第七个位置
求解答,感恩