假设哈希算法为 hx=x13 冲突解决办法为线性探查法依次插入 【361617207】之后哈希表中的元素是什么
哈希表大小为13,依次插入 【3,6,16,17,20,7】之后,哈希表中的元素为:
索引位置 | 值 --- | --- 0 | 1 | 2 | 3 | 3 4 | 16 5 | 6 6 | 17 7 | 20 8 | 9 | 10 | 11 | 12 | 7
其中,发生了冲突的元素6、16、17、20都采用线性探查法,依次往后查找空闲位置,直到找到可用的位置插入。最终,每个元素都被插入到了哈希表中。
原文地址: https://www.cveoy.top/t/topic/0cs 著作权归作者所有。请勿转载和采集!