某负载因子0.8的非常大的散列,采用线性探测的开放定址法来解决冲突,估计失败的查找需要的平均比对次数,四舍五入至小数点后第三位。(注:若你算出来的答案是78/7,请输入11.143)
举一反三
- 以下关于散列算法分析的叙述,何者正确? A: 如果采用线性探测的开放定址法来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3 B: 如果采用数据链来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3 C: 如果采用数据链来解决冲突,负载因子8,成功的查找,平均需要比对次数约为5 D: 如果采用数据链来解决冲突,负载因子8,失败的查找,平均需要比对次数约为8
- 某负载因子0.3的散列,采用线性探测的开放定址法来解决冲突,...入0.14;当然,这题的答案显然不小于1
- 中国大学MOOC: 以下是一个槽数为7的散列表,采用开放定址的线性探测:7,14,21,__,25,18,11查找数据项21时需要经过几次比对?
- 中国大学MOOC: 以下是一个槽数为7的散列表,采用开放定址的线性探测: 7,14,21,__,25,18,11 查找数据项24时需要经过几次数据比对(计算槽号次数不计)?
- 采用开放定址法解决冲突的散列查找中,发生聚集的原因主要是()? A: 数据元素过多 B: 负载因子过大 C: 散列函数选择不当 D: 解决冲突的方法选择不当