关于Hash查找说法不正确的有( )个。 Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的 Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的 Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象 Ⅳ.再散列法不易产生

admin2019-02-24  34

问题 关于Hash查找说法不正确的有(    )个。
Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的
Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的
Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象
Ⅳ.再散列法不易产生聚集(堆积)

选项 A、1
B、2
C、3
D、4

答案B

解析 如果两个元素在同一链表中,查找时间肯定不相同,故I不正确;插入规定在链首的话,插入操作不需要查找插入位置即可直接进行,因此插入任何一个元素的时间均相同,因此Ⅱ正确;所谓聚集(堆积),即在Hash表的建立过程中,某些Hash地址是由冲突处理产生的,而不是直接由Hash函数直接产生的,这就可能造成原本Keyl与Key2虽然不是同义词,但是最后却得出了相同的Hash地址.显然链地址法不会产生堆积现象,因为多个同义词只会占用表中的一个地址,因此Ⅲ不正确;再散列法即在同义词产生地址冲突时计算另一个散列函数地址,直到冲突不再发生,这种方法不易产生“聚集”,但增加了计算时间,因此Ⅳ正确。综上,不正确的说法有2个,选B。
转载请注明原文地址:https://kaotiyun.com/show/xbCi777K
0

相关试题推荐
最新回复(0)