问题 填空题

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

答案

参考答案:F

解析: 将序列mod 13,则14mod13=1.95mod13=4,24mod13=11,61mod13=9,27mod13=1,82mod13=4,69mod13=4。将它们放入地址中,则14放入1,95放入4,24放入11,61放入9,27放入2,82放入5,69放入6。

单项选择题
单项选择题