问题 填空题

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

答案

参考答案:F

解析:

处理碰撞的方法基本有两类:拉链法和开地址法。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直至找到一个开放的地址(即未被占用的单元),将发生碰撞的关系码值存入该地址中。最简单的探查序列是线性探查,即若发生碰撞的地址为 d,则探查的地址序列为:d+1,d+2,…,m-1,0,1,…,d-1其中,m是散列表存储区域的大小。

用线性探查法解决碰撞得到的散列表如下所示:

填空题
单项选择题