设散列表的长度为8,散列函数H(k)=k mod 7,初始记录关键字序列为(25,31,8,27,13,68),要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。
答案分别为7/6 和 4/3
但是链地址法算出来觉得也是7/6,求解...
关注
码龄 粉丝数 原力等级 --
- 被采纳
- 被点赞
- 采纳率
首页/
已采纳
数据结构平均查找长度问题
收起
- 写回答
- 好问题 0 提建议
- 关注问题
- 微信扫一扫点击复制链接分享
- 邀请回答
- 编辑 收藏 删除 结题
- 收藏 举报
2条回答 默认 最新
- 关注
码龄 粉丝数 原力等级 --
- 被采纳
- 被点赞
- 采纳率
threenewbee 2015-01-23 06:38关注没错,只有13 27存在冲突,所以都是7/6
本回答被题主选为最佳回答 , 对您是否有帮助呢? 本回答被专家选为最佳回答 , 对您是否有帮助呢? 本回答被题主和专家选为最佳回答 , 对您是否有帮助呢?解决 3无用举报微信扫一扫点击复制链接分享编辑预览轻敲空格完成输入- 显示为
- 卡片
- 标题
- 链接
评论按下Enter换行,Ctrl+Enter发表内容
编辑
预览
轻敲空格完成输入
- 显示为
- 卡片
- 标题
- 链接
报告相同问题?
提交
- 2022-12-14 05:54回答 1 已采纳 在二叉树中,每个节点最多可以有两个子节点。如果一个特定的值在二叉树中出现多次,该值的每个实例都将由树中的一个独立节点表示。在树中,并不需要只添加深度最低的节点,因为所有包含相同值的节点都被视为树中的不
- 2023-04-12 12:32回答 1 已采纳 时间复杂度 O(log2n) 和 O(nlog2n) 都是表示算法的时间复杂度,但分别代表了不同的算法效率。其中,O(log2n) 表示算法的时间复杂度为对数级别,O(nlog2n) 表示算法的时间复
- 2023-03-13 15:11回答 5 已采纳 答案有问题,就是7/6
- 2020-04-16 09:39Gabriel_007的博客 数据结构几种平均查找长度 总结的有关数据结构中平均查找长度ASL的三种计算小技巧: 1.顺序查找法的平均查找长度为:(n+1)/2 2.散列表的查找成功和查找不成功的平均查找长度 技巧(线性探测法和链地址法): ...
- 2023-03-27 07:28回答 2 已采纳 这类问题默认都来用顺序查询,需要要求折半回明确表示。200/4=50块(1+50)/2=25.5(1+4)/2=2.5这是查找成功的情况!查找失败是(1+51+1+5)/2=29
- 2022-12-08 09:16回答 1 已采纳 我觉得你说的对假设n=1那么查找成功的话长度是1失败长度是20.5×1+0.5×2=1.5把n=1带入abcdA=1 ,B=0.5,C=0.5 D=1.5
- 2023-03-31 07:18回答 1 已采纳 A. log2(n+1)。因为在最坏情况下,二分查找需要将表分成长度为1的子表,而长度为1的子表只需要1次比较就可以确定元素位置,所以最长查找长度为将表分成长度为1的子表的次数,即将长度为n的表分成长
- 2024-04-27 08:48企鹅chi月饼的博客 例子就以图片形式了,这里我能保证哈希表构造是正确的,但是这两个平均查找长度我就不确定了,很可能是错误的,所以,欢迎大家指正!即1,-1,4,-4,9,-9……关键字集合{45,18,33,5,78,66,21,19,11,32}在...
- 2023-03-14 04:06回答 3 已采纳 该回答引用GPTᴼᴾᴱᴺᴬᴵn-(i+1)是计算从第i+1个元素到第n个元素需要移动的次数,因为需要移动n-(i+1)个元素。加1是因为第i+1个元素本身也需要向前移动一位,所以总共要移动n-i次。
- 2021-11-10 10:34回答 2 已采纳 欸,小兄弟,我之前给你答了,你咋啥都没回复,直接删了,另一个也直接结题,现在又发,是代码有哪里出问题吗? 数据结构与算法“爸爸去哪儿”房子分配问题2-数据结构与算法-CS
- 2023-04-17 14:40回答 5 已采纳 引用new bing部分回答作答:以下是可以实现倒立树形式显示二叉排序树的代码: void InvertShow(BSTree T, int level) { if (T == NULL) r
- 2019-10-01 07:54码的艺术家的博客 1. 平均查找长度(ASL) pi 是查找到某个元素的概率(probability) ci 是查找到这个元素时已经比较的次数,如,查找在 10 个数中查找第 5 个数,其比较的次数是多少(包括和第 5 个数比较的次数) 2. 顺序查找的...
- 2024-07-25 14:46小猪好好的博客 在查找过程中,查找长度是指需要比较的关键词次数,平均查找长度是指所有查找过程中进行关键字比较次数的平均值。平均查找长度是衡量查找效率的重要指标。顺序查找是从线性表一端开始,逐个检查数据元素是否满足给定...
- 2020-06-09 06:27什么是快乐星球-的博客 缺点:平均查找长度较大 O(n) 2、折半查找 优点:平均查找长度小、查找速度快O(log2n) 缺点:只限于顺序有序表,不适于线性链表 但维护表有序性效率为 O(n) 3、索引顺序表 动态查找表 (存储结构用二叉链表) 1、...
- 2021-09-24 10:38娇若程序媛的博客 顺序查找 折半查找的平均查找长度分析 ASL:平均查找长度 其中n为查找表中元素个数,Pi为查找第i个元素的概率,通常假设每个元素查找概率相同,Pi=1/n,Ci是找到第i个元素的比较次数。 ASL=∑i=1npici ASL=\sum_{i=1...
- 没有解决我的问题, 去提问
联系我们(工作时间:8:30-22:00)
400-660-0108kefu@csdn.net在线客服
- 京ICP备19004658号
- 经营性网站备案信息
- 公安备案号11010502030143
- 营业执照
- 北京互联网违法和不良信息举报中心
- 家长监护
- 中国互联网举报中心
- 网络110报警服务
- Chrome商店下载
- 账号管理规范
- 版权与免责声明
- 版权申诉
- 出版物许可证
- ©1999-2025北京创新乐知网络技术有限公司