关于哈希表计算平均查找桶数的问题

[Reindeer_Keeper]

请问17题和31题这样做是正确的吗？为什么用公式算会和直接算出现这么大的差异，而且哈希表的数组描述和链表描述的装填因子是相同的吗？求知晓的人帮助一下

[wowpH]

帮你把图片摆正。CSDN论坛新手指南

[wowpH]

17题第1问： 17题第3问一次失败的搜索最多的次数我觉得应该是7。比如查找60， 8，21，34，11，25，38，14比较都不是，所以我觉得应该是7。

[Reindeer_Keeper]

引用 2 楼 wowpH 的回复：

60的话应该是8次吧，因为最后空的那一个也是需要进行一次比较才知道是空的，但是就算这样也应该是取余为7的次数最多吧，比如说是59，他需要从7开始比较，一直到空的位置是需要比较9次的吧

[Reindeer_Keeper]

引用 1 楼 wowpH 的回复：

谢谢把图片摆正

[wowpH]

引用 3 楼 Chad Chen 的回复:

引用 2 楼 wowpH 的回复：

60的话应该是8次吧，因为最后空的那一个也是需要进行一次比较才知道是空的，但是就算这样也应该是取余为7的次数最多吧，比如说是59，他需要从7开始比较，一直到空的位置是需要比较9次的吧

对的，我搞错了。那应该我说的那个应该是8次。 这么说的话，最多应该10（8+2）次了。

[wowpH]

引用 3 楼 Chad Chen 的回复:

引用 2 楼 wowpH 的回复：

60的话应该是8次吧，因为最后空的那一个也是需要进行一次比较才知道是空的，但是就算这样也应该是取余为7的次数最多吧，比如说是59，他需要从7开始比较，一直到空的位置是需要比较9次的吧

那应该是余数为6的最多，即10次。

[Czerny...]

差异大是因为数据的特殊性，数据大一点的话应该是一样的。 两种方法装填因子是相同的