某负载因子0.8的非常大的散列，采用线性探测的开放定址法来解决冲突，估计失败的查找需要的平均比对次数，四舍五入至小数点后第三位。（注：若你算出来的答案是78/7，请输入11.143）
13.000
举一反三
- 以下关于散列算法分析的叙述，何者正确？ 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: 解决冲突的方法选择不当
内容
- 0
采用开放定址法解决冲突的散列查找中，发生聚集的原因主要是（）
- 1
对下面的关键字集{30,15,21,40,25,26,36,37}若查找表的装填因子为0.8，采用线性探测再散列方法解决冲突。 （1）设计哈希函数； （2）画出哈希表； （3）计算查找成功和查找失败的平均查找长度；
- 2
以下是一个槽数为7的散列表，采用开放定址的线性探测：7，14，21，__，25，18，11查找数据项21时需要经过几次比对（计算槽号次数不计）？ A: 1 B: 2 C: 3 D: 4
- 3
中国大学MOOC: 采用线性探测再散列法解决冲突时计算出的一系列“下一个空位”_____________。
- 4
以下是一个槽数为7的散列表，采用开放定址的线性探测： 7，14，21，__，25，18，11 查找数据项24时需要经过几次数据比对（计算槽号次数不计）？ A: 0 B: 1 C: 2 D: 3