下面是插入过程:

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。

假设哈希算法为 hx=x13 冲突解决办法为线性探查法依次插入 【361617207】之后哈希表中的元素是

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

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