作业帮 > 数学 > 作业

数据结构的哈希表中链地址法求解冲突的平均查找长度解法 会的大侠看一下

来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/16 10:36:00
数据结构的哈希表中链地址法求解冲突的平均查找长度解法 会的大侠看一下
设散列表的长度为8,散列函数H(k)=k mod 7,初始记录关键字序列为(25,31,8,27,13,68),要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度.
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求解方法 先谢谢你了
再答： 额。。有点忘记了。。学完就把课本丢了。。。。不好意思啊。。。 估计不难。。 看下书吧。。。
数据结构的哈希表中链地址法求解冲突的平均查找长度解法 会的大侠看一下 关于数据结构二分法查找成功的平均查找长度和失败的查找长度 数据结构题目：才用折半查找算法在长度为12的有序表中查找一个元素时,查找成功的平均查找长度为多少?... 关于哈希表查找不成功时的平均查找长度 计算各种查找方法在等概率情况下查找成功时的平均查找长度 数据结构折半查找的二叉查找树的问题 顺序表长度为n的折半查找算法的平均查找长度 折半查找,不成功的平均搜索长度 怎么算的? 折半查找不成功的平均搜索长度怎么求? 数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需 算平均查找长度长度为12的按关键字有序的查找表采用顺序组织方式,若用二分法查找,则在等概率情况下,查找不成功的平均查找长 数据结构中的顺序表的查找中的哨兵是什么意思?