以下关于散列算法分析的叙述,何者正确?
A: 如果采用线性探测的开放定址法来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3
B: 如果采用数据链来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3
C: 如果采用数据链来解决冲突,负载因子8,成功的查找,平均需要比对次数约为5
D: 如果采用数据链来解决冲突,负载因子8,失败的查找,平均需要比对次数约为8
A: 如果采用线性探测的开放定址法来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3
B: 如果采用数据链来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3
C: 如果采用数据链来解决冲突,负载因子8,成功的查找,平均需要比对次数约为5
D: 如果采用数据链来解决冲突,负载因子8,失败的查找,平均需要比对次数约为8
举一反三
- 某负载因子0.8的非常大的散列,采用线性探测的开放定址法来解决冲突,估计失败的查找需要的平均比对次数,四舍五入至小数点后第三位。(注:若你算出来的答案是78/7,请输入11.143)
- 对下面的关键字集{30,15,21,40,25,26,36,37)若查找表的装填因子为0.8,采用线性探测再哈希方法解决冲突,做:计算查找成功和查找失败的平均查找长度。
- 对下面的关键字集{30,15,21,40,25,26,36,37}若查找表的装填因子为0.8,采用线性探测再散列方法解决冲突。 (1)设计哈希函数; (2)画出哈希表; (3)计算查找成功和查找失败的平均查找长度;
- 采用开放定址法解决冲突的散列查找中,发生聚集的原因主要是()? A: 数据元素过多 B: 负载因子过大 C: 散列函数选择不当 D: 解决冲突的方法选择不当
- 随着散列表的装填因子a的增大,查找表中指定表项的平均查找长度也要增大,但如果采用______法解决冲突,可平稳控制平均查找长度的增大幅度达到最小。 A: 线性探测 B: 二次探测 C: 双散列 D: 链地址