关于杂凑查找说法不正确的有几个

来源：百度知道 编辑：UC知道 时间：2024/09/23 19:19:56
(1)采用链地址法解决冲突时,查找一个元素的时间是相同的
(2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间相同的
(3)用链地址法解决冲突易引起聚集现象
(4)再哈希法不易产生聚集
-----------------------------------------------------------------
其中有两个是错误的,我想知道是哪两个错了,并且错在什么地方?
谢谢了!

再哈西法，不易产生聚集，但增加了计算时间

链地址法处理冲突简单，且无堆积现象，即非同义词决不会发生冲突，因此平均查找长度较短。3不对

1,4 错了吧

1 在一条链的首还是尾上的数据需要的查找时间应该不同。

4 再哈西也不能保证不冲突吧。