设哈希函数为H(K)=KMOD7,哈希表的地址空间为0,...,6,开始时哈希表为空,用线性探测法解决冲突,请画出依次插入键值23,14,9,6,30,12,18后的哈希表.

来源:学生作业学帮网 编辑:学帮网 时间:2024/07/05 02:16:59

设哈希函数为H(K)=KMOD7,哈希表的地址空间为0,...,6,开始时哈希表为空,用线性探测法解决冲突,请画出依次插入键值23,14,9,6,30,12,18后的哈希表.

地址空间:0 1 2 3 4 5 6
23
14 23
14 23 9
14 23 9 6
14 23 9 30 6
14 23 9 30 12 6
14 18 23 9 30 12 6