解决冲突的方法主要有线性探查法、链地址法、多重散列法、公共溢出区法和( )。

解决冲突的方法主要有线性探查法、链地址法、多重散列法、公共溢出区法和( )。


【正确答案】:二次探测法
【题目解析】:

假设散列表的地址集为0〜(n-1),冲突是指由键值得到的散列地址上己存有元素,则解决冲突就是为该键值的元素找到一个空闲单元的散列地址。

通常用来解决冲突的方法有以下几种:

(1)线性探测法

(2)二次探测法

(3)链地址法

(4)多重散列法

(5)公共溢出区法


Top