联系hashgameCONTACT hashgame
地址:广东省广州市
手机:13988889999
电话:020-88889999
邮箱:admin@qq.com
查看更多
Rhashgamehashgame
你的位置: 首页 > hashgame

哈希表查找——成功和不成功时的平均查找长度HASH GAME - Online Skill Game ET 300

发布时间:2025-04-19 21:33:49  点击量:

  HASH GAME - Online Skill Game GET 300

哈希表查找——成功和不成功时的平均查找长度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.

【返回列表页】

顶部

地址:广东省广州市  电话:020-88889999 手机:13988889999
Copyright © 2018-2025 哈希游戏(hash game)官方网站 版权所有 非商用版本 ICP备案编: