散列法存储中处理碰撞的方法主要有两类:【】和开地址法。

Question

散列法存储中处理碰撞的方法主要有两类：【 】和开地址法。

Answer 1

正确答案：拉链法
拉链法 解析：处理碰撞的方法基本有两类：拉链法和开地址法。用拉链法处理碰撞就是给散列表的每个结点增加一个link字段，当碰撞发生时利用link字段拉链，建立链接方式的同义词子表。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址。(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。