数据结构，第二张图中第二个画波浪线的地方，这个式子的分子的算术过程表示什么意思呢？
1个回答
展开全部
例9.10的哈希表一共m=13个地址空间，每个地址对应一条链表
查找失败说明关键字不在任何一条链表中出现
就要把所有13条链表上的每个节点都遍历一遍，才能确认查找失败
画线式子的分子就是所有链表上节点个数的加和
13条链表中有2条有2个节点，7条有1个节点，剩下4条没有节点
所以最终分子为：0×4+1×7+2×2=11
再除以链表条数13，即为查找失败时每条链表上的平均查找长度：11/13≈0.846
查找失败说明关键字不在任何一条链表中出现
就要把所有13条链表上的每个节点都遍历一遍，才能确认查找失败
画线式子的分子就是所有链表上节点个数的加和
13条链表中有2条有2个节点，7条有1个节点，剩下4条没有节点
所以最终分子为：0×4+1×7+2×2=11
再除以链表条数13，即为查找失败时每条链表上的平均查找长度：11/13≈0.846
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
