作业帮 > 综合 > 作业

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

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