作业帮 > 综合 > 作业

散列表的地址空间为0-16,h(k)=k mod 17,用线性探查法解决碰撞问题,从空散列表开始插入关键码值190,

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/10/03 00:17:23
散列表的地址空间为0-16,h(k)=k mod 17,用线性探查法解决碰撞问题,从空散列表开始插入关键码值190,
89,217,208,75,177,则177的地址为?请给出详细分析过程.万分感谢!
190 % 17 = 3
89 % 17 = 4
217 % 17 = 13
208 % 17 = 14
75 % 17 = 7
177 % 17 = 7
177 插入哈希表时地址冲突,根据线性探查法,地址往后延一个,就是8