单选题
关于杂凑查找说法不正确的有____个。【南京理工大学2000年】(1)采用链地址法解决冲突时,查找一个元素的时间是相同的(2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的(3)用链地址法解决冲突易引起聚集现象(4)再散列法不易产生聚集
【正确答案】
B
【答案解析】解析:考查散列查找法的几种冲突解决办法。链地址法解决冲突时查找一个元素可能需要在链表中遍历,所需时间不一样。聚集又称堆积,是指散列地址不同的结点争夺同一个后继散列地址的现象。注意:同义词发生冲突不是聚集,链地址法解决冲突时将同义词放在同一个链表中,不会引起聚集现象。