问题 单项选择题

设散列表的地址空间为 0 到 10,散列函数为 h(k)=k mod 11,用线性探查法解决碰撞。 现从空的散列表开始,依次插入关键码值 84,3,16,68,104,则最后一个关键码104 的地址为______。

A.4

B.5

C.6

D.7

答案

参考答案:C

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

填空题
单项选择题 A1/A2型题