发布时间:2025-04-19 21:33:49 点击量:
HASH GAME - Online Skill Game GET 300
所以总的查找成功的平均查找长度=(1111332)/7 = 12/72.2查找不成功的平均查找长度(待查找的数字肯定不在散列表中)【解题的关键之处】根据哈希函数地址为MOD7,因此任何一个数经散列函数计算以后的初始地址只可能在0~6的位置查找0~6位置查找失败的查找次数为:地址0,到第一个关键字为空的地址2需要比较3次,因此查找不成功的次数为3.地址1,到第一个关键字为空的地址2需要比较2次,因此查找不成功的次数为2.地址2,到第一个关键字为空的地址2需要比较1次,因此查找不成功的次数为1.地址3,到第一个关键字为空的地址4需要比较2次,因此查找不成功的次数为2.地址4,到第一个关键字为空的地址4需要比较1次,因此查找不成功的次数为1.