40 % 11 = 7,插入位置为 7 47 % 11 = 3,插入位置为 3 最终得到的哈希表为: Index: 0 1 2 3 4 5 6 7 8 9 10 Value: 33 1 13 47 12 38 - 40 - - - 在等概率情况下查找成功的平均查找长度计算公式为:(1 + 2 + 3 + ... + n) ÷ n 根据给定的数据,哈希表中共有 8 ...
百度试题 题目 采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为( )。 A.1.5B.1.7C.2D.2.3 相关知识点: 试题来源: 解析 C 反馈 收藏
设散列表容量为7(散列地址空间0..6),给定表(30,36,47,52,34),散列函数H(K)=Kmod6,采用线性探测法解决冲突,要求:(1)构造散列表;(2)求查找数34需要比较的次数。 正确答案 (1)表形态: (2)查找34 的比较次数:3 答案解析 略 真诚赞赏,手留余香...
A、如果采用线性探测的开放定址法来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3 B、如果采用数据链来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3 C、如果采用数据链来解决冲突,负载因子8,成功的查找,平均需要比对次数约为5 D、如果采用数据链来解决冲突,负载因子8,失败的查找,平均需要比对...
采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为( )。 A.1.5 B.1.7 C.2 D.2.3 点击查看答案手机看题 你可能感兴趣的试题 问答题 在请求头字段中,___字段用于向服务器告知浏览器的名称、版本等信息。 答...
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(50)。A.1.5B.1.7C.2D.2.3
在采用线性探测法解决冲突旳闭散列表上,假定装填因子α旳值为0.5,则查找任一元素旳平均查找长度为( )。 A. 1 B. 1.5 C. 2 D. 2.5 B. (注:线性探测再散列旳哈希表查找成功时旳平均查找长度为 C. S ≈ (1 + ) (9-27) D. 语言版)数据构造》P.261公式9-27。 ) ...
采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为()。 A.1.5 B.1.7 C.2 D.2.3 答案 查看答案 发布时间:2022-09-10 更多“采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6...
设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77},其哈希函数如下: h(key)=key % 13 采用开放地址法的线性探测法解决冲突,试在0～18的哈希表中对该关键字序列构造哈希表,并求在成功和不成功情况下的平均查找长度。
某负载因子0.3的散列,采用线性探测的开放定址法来解决冲突,估计失败的查找需要的平均比对次数,四舍五入至小数点后第二位。(注:若你算出来的答案是1/7,请输入0.14;当然,这题的答案显然不小于1)