设散列表的地址空间为0到12 散列函数为h（k)=k mod 13 用线性探查法解决碰撞。现从空的散列表开始
列表,地址,函数
已帮助 人
设散列表的地址空间为0到12，散列函数为h(k)=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【 】。
请帮忙给出正确答案和分析，谢谢！
-
正确答案：6
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。