大侠帮忙!数据结构关于哈希表的!!

来源:百度知道 编辑:UC知道 时间:2024/06/01 15:04:32
2、构造哈希表时若要避免〃二次聚集〃现象,则可采用_______解决冲突。
A、线性探测再散列法

B、二次探测再散列法

C、建立公共溢出区

D、链地址法

E、再哈希法

F、伪随机探测再散列法

到底是哪几个呀?我试了好久都不是正确答案

CDE。
ABF属于处理冲突的方法。正因为ABF法(尤其A)易产生二次聚集,所以才提出其它“避免”的方法,这也是HASH表的查找性能不是常数的原因所在。