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

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

admin2019-02-24  40
问题 关于Hash查找说法不正确的有(    )个。
Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的
Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的
Ⅲ．用链地址法解决冲突易引起聚集（堆积）现象
Ⅳ．再散列法不易产生聚集（堆积）
选项 A、1
B、2
C、3
D、4
答案B
解析 如果两个元素在同一链表中，查找时间肯定不相同，故I不正确；插入规定在链首的话，插入操作不需要查找插入位置即可直接进行，因此插入任何一个元素的时间均相同，因此Ⅱ正确；所谓聚集（堆积），即在Hash表的建立过程中，某些Hash地址是由冲突处理产生的，而不是直接由Hash函数直接产生的，这就可能造成原本Keyl与Key2虽然不是同义词，但是最后却得出了相同的Hash地址．显然链地址法不会产生堆积现象，因为多个同义词只会占用表中的一个地址，因此Ⅲ不正确；再散列法即在同义词产生地址冲突时计算另一个散列函数地址，直到冲突不再发生，这种方法不易产生“聚集”，但增加了计算时间，因此Ⅳ正确。综上，不正确的说法有2个，选B。
转载请注明原文地址:https://jikaoti.com/ti/arGjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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