首页
›
答案
›
题库
›
才高八斗
散列法存储中处理碰撞的方法主要有两类:()和开地址法。
散列法存储中处理碰撞的方法主要有两类:()和开地址法。
正确答案:拉链法
答案解析:处理碰撞的方法基本有两类:拉链法和开地址法。用拉链法处理碰撞就是给散列表的每个结点增加一个link字段,当碰撞发生时利用link字段拉链,建立链接方式的同义词子表。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直至找到一个开放的地址。(即未被占用的单元),将发生碰撞的关键码值存入该地址中。
标签:
地址
拉链
发生
上一条:
数据模型由数据结构、数据操作和()三个要素组成。
下一条:
计算机对外部设备的输入输出有4种控制方式:通道方式、循环测试I/O方式、中断处理方式和()方式。