设散列表的地址空间为0到12,散列函数为h(k)=k mod 13,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值14,95,24,61,27,82,69,则最后一个关键码69的地址为【 】。

admin2009-04-22  21

问题 设散列表的地址空间为0到12,散列函数为h(k)=k mod 13,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值14,95,24,61,27,82,69,则最后一个关键码69的地址为【  】。

选项

答案6

解析 将序列mod 13,则14mod13=1,95modl3=4.24mod13=11,61mod13=9,27rood13=1,82mod13=4.69mod13=4。将它们放入地址中,则14放入1,95放入4,24放入11,61放入9,27放入2,82放入5,69放入6。
转载请注明原文地址:https://jikaoti.com/ti/YyC7FFFM
0

相关试题推荐
最新回复(0)