大侠帮忙!数据结构关于哈希表的!!
来源:百度知道 编辑:UC知道 时间:2024/06/01 15:04:32
2、构造哈希表时若要避免〃二次聚集〃现象,则可采用_______解决冲突。
A、线性探测再散列法
B、二次探测再散列法
C、建立公共溢出区
D、链地址法
E、再哈希法
F、伪随机探测再散列法
到底是哪几个呀?我试了好久都不是正确答案
A、线性探测再散列法
B、二次探测再散列法
C、建立公共溢出区
D、链地址法
E、再哈希法
F、伪随机探测再散列法
到底是哪几个呀?我试了好久都不是正确答案
CDE。
ABF属于处理冲突的方法。正因为ABF法(尤其A)易产生二次聚集,所以才提出其它“避免”的方法,这也是HASH表的查找性能不是常数的原因所在。