算法与数据结构的一个题目，用链地址法和开放定址法，求等概率情况下查找成功时的平均查找长度
答案:1 悬赏:0 手机版
解决时间 2021-12-04 12:28
- 提问者网友：未信
- 2021-12-03 22:08
算法与数据结构的一个题目，用链地址法和开放定址法，求等概率情况下查找成功时的平均查找长度
最佳答案
- 五星知识达人网友：像个废品
- 2021-12-03 23:21
1)用开放定址法处理冲突，选用线性探测再散列处理冲突，即Hi=(H(k)+di) MOD m，m=6。并求等概率情况下查找成功时的平均查找长度。
查找长度为： 1、 1、 3、 1、 4 等概率情况下查找成功时的平均查找长度为 10/5=2.0
2)用链地址法处理冲突，并求等概率情况下查找成功时的平均查找长度。
查找长度为： 1、 1、 2、 1、 2 等概率情况下查找成功时的平均查找长度为 7/5=1.4
查找长度为： 1、 1、 3、 1、 4 等概率情况下查找成功时的平均查找长度为 10/5=2.0
2)用链地址法处理冲突，并求等概率情况下查找成功时的平均查找长度。
查找长度为： 1、 1、 2、 1、 2 等概率情况下查找成功时的平均查找长度为 7/5=1.4
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯