拉链法（链地址法）

查看本题答案

包含此试题的试卷

接链法归并法删除法忽略法

线性探查法和双散列函数法建溢出区法和不建溢出区法除余法和折叠法拉链法和开放地址法

拉链法归并法，删除法忽略法

数字分析法、除余法、平方取中法数字分析法、除余法、线性探测法数字分析法、线性探测法、多重散列法线性探测法、多重散列法、链地址法

线性探查法和双散列函数法建溢出区法和不建溢出区法除余法和折叠法拉链法和开放地址法

数字分析法、除余法、平方取中法数字分析法、除余法、线性探测法数字分析法、线性探测法、再哈希法线性探测法、再哈希法、链地址法

线性探查法和双散列函数法建溢出区法和不建溢出区法除余法和折叠法拉链法和开放地址法

链地址法和直接定址法线性探测再散列法和二次探测再散列法开方定址法和链地址除留余数法和数字分析法

散列法的基本思想是：由结点的关键码值决定结点的存储地址好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中在散列法中，处理碰撞的方法基本有两类：拉链法和除余法散列表的平均检索长度随负载因子的增大而增加

1 2 3 4