要完全避免散列所产生的“堆积”现象,通常采用( )解决冲突。

要完全避免散列所产生的“堆积”现象,通常采用( )解决冲突。


【正确答案】:链地址法
【题目解析】:

用线性探测法生成后继散列地址计算简单,但由于探测的是一个连续的地址序列,这也引出新的问题。可能出现本来不是同义词但是发生了冲突的情况,这种非同义词之间对同一个散列地址的争夺现象称为“堆积”

为了减少堆积的机会,应设法使后继散列地址尽量均匀地分散在整个散列表中。链地址法是对每一个同义词都建一个单链表来解决冲突,因此,可以完全避免散列所产生的“堆积”现象。