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

admin2010-07-20 438

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

选项

答案开放地址法

解析拉链法处理碰撞就是给散列表的每个节点增加一个LINK字段，当碰撞发生时利用LINK字段拉链，建立链接方式的同义词表。
开放地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址，将发生碰撞的关键码值存入该地址中。

转载请注明原文地址:https://www.kaotiyun.com/show/99vZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)