对于任何应用情况,如果采用哈希查找法,那么就无法避免冲突情况的发生。
举一反三
- 下面关于哈希查找的说法中,正确的是( )。 A: 用链地址处理冲突,适合表长不确定的情况 B: 链地址法处理冲突的平均查找长度小于线性探测和二次探测 C: 采用链地址法处理冲突时,若规定采用头插法进行插入,则插入任何一个元素的时间是相同的 D: 用链地址处理冲突,不会引起二次聚集的现象 E: 采用链地址法处理冲突时,查找任何一个元素的时间都相同
- 构造哈希函数应当尽量减少冲突,但是还是无法避免冲突的发生。一旦冲突发生了,就必须寻求合适的方法来解决冲突。通常解决冲突可以采用________________和________________。
- 哈希查找的理想情况是平均查找长度为0。
- 2、对于关键字序列(30,15,21,40,25,26,36,37),若查找表的装填因子为0.8,采用线性探测法解决冲突,完成以下各题。(1)设计哈希函数。(2)画出哈希表
- 下列关于Hash查找说法中,不正确的有几个()。I,采用链地址法解决冲突时,查找一个元素的时间是相同的II,采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的ⅡI,采用链地址法解决冲突易引起聚集现象Ⅳ,再哈希法不易产生聚集V,哈希查找中不需要任何关键字的比较Ⅵ,哈希表在查找成功时平均查找长度与表长有关Ⅶ,若在哈希表中删除一个元素,只要简单地将该元素删除即可 A: 2 B: 3 C: 4 D: 5