假设哈希算法为 h(x) = x % 13,冲突解决办法为线性探查法,依次插入 [3, 6, 16, 17, 20, 7] 之后,哈希表中的元素是:

下面是插入过程:

h(3) = 3 % 13 = 3,将 3 插入哈希表的 3 号位置。

h(6) = 6 % 13 = 6,将 6 插入哈希表的 6 号位置。

h(16) = 16 % 13 = 3,3 号位置已被占用,发生冲突,线性探查法找到下一个空闲位置,即 4 号位置,将 16 插入哈希表的 4 号位置。

h(17) = 17 % 13 = 4,4 号位置已被占用,发生冲突,线性探查法找到下一个空闲位置,即 5 号位置,将 17 插入哈希表的 5 号位置。

h(20) = 20 % 13 = 7,将 20 插入哈希表的 7 号位置。

h(7) = 7 % 13 = 7,7 号位置已被占用,发生冲突,线性探查法找到下一个空闲位置,即 8 号位置,将 7 插入哈希表的 8 号位置。

最终哈希表中的元素为:3, 6, 16, 17, 20, 7。


原文地址: https://www.cveoy.top/t/topic/mkHR 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录