数据结构的哈希表中链地址法求解冲突的平均查找长度解法 会的大侠看一下 帮忙详细解答一下怎样算(详细)
答案:1 悬赏:40 手机版
解决时间 2021-12-01 01:15
- 提问者网友:遮云壑
- 2021-11-30 17:15
数据结构的哈希表中链地址法求解冲突的平均查找长度解法 会的大侠看一下 帮忙详细解答一下怎样算(详细)
最佳答案
- 五星知识达人网友:廢物販賣機
- 2021-11-30 17:39
25/7=3.....4 放到4号位置
31/7=4.....3 放到3号位子
8/7 =1.......1 1.........
27/7=3.....6 .........6 ......
13/7=1.....6 6号位子被占放到7号位置
68/7=9.....5 放到5的位置
总次数=1+1+1+1+2+1=7
平均查找次数=7/6=1.2次
当初我们是这样做的。。。不知道有没有帮助。追问这位朋友 你说的是线性探测法这个是对的 我也是这么做的 但是 你会链地址法解此题么 麻烦您详细的讲讲链地址法的asl求解方法 先谢谢你了追答额。。有点忘记了。。学完就把课本丢了。。。。不好意思啊。。。
估计不难。。
看下书吧。。。
31/7=4.....3 放到3号位子
8/7 =1.......1 1.........
27/7=3.....6 .........6 ......
13/7=1.....6 6号位子被占放到7号位置
68/7=9.....5 放到5的位置
总次数=1+1+1+1+2+1=7
平均查找次数=7/6=1.2次
当初我们是这样做的。。。不知道有没有帮助。追问这位朋友 你说的是线性探测法这个是对的 我也是这么做的 但是 你会链地址法解此题么 麻烦您详细的讲讲链地址法的asl求解方法 先谢谢你了追答额。。有点忘记了。。学完就把课本丢了。。。。不好意思啊。。。
估计不难。。
看下书吧。。。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯