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

admin2009-01-19  38

问题 散列法存储中处理碰撞的方法主要有两类:拉链法和【  】。

选项

答案开放地址法

解析 拉链法处理碰撞就是给散列表的每个节点增加一个LINK字段,当碰撞发生时利用LINK字段拉链,建立链接方式的同义词表。开放地址法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直到找到一个开放的地址,将发生碰撞的关键码值存入该地址中。
转载请注明原文地址:https://jikaoti.com/ti/BGQ7FFFM
0

相关试题推荐
随机试题
最新回复(0)