散列表的长度为8，散列函数H(k) = k mod 7，初始记录为(25,31,8,27,13,68) 为什么链地址法的平均查找长度是4/3啊，为什么不是7/6
5条回答 默认 最新
- CSDN专家-sinJack 2023-03-14 00:09关注
答案有问题，就是7/6
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2021-09-05 21:36回答 2 已采纳 0->4412->13->68->4634->15->2656->6->17->3978->41910
- 2021-09-12 23:04回答 2 已采纳 如果当k等于1 L传进来是null 那你不也直接返回一个Data了 所以在前面也要判断这个链表是不是空 希望采纳一下哈
- 2023-01-29 10:10回答 1 已采纳 B选项，三个值求余17都是11C选项，三个值求余17都是6D选项，三个值求余17都是14
- 2021-11-29 11:41花_城的博客 现在我们沿着这个思路，在存放数据时花点心思：构造一个新的数据结构，能使得查找算法的复杂度降到O(1)O(1)O(1)。 如果我们事先能知道要找的数据项应该出现在数据集中的什么位置，就可以直接到那个位置看看数据项...
- 2023-02-22 17:01回答 3 已采纳 第一个是O(n)第二个是O(logn)
- 2021-09-16 15:07回答 2 已采纳 你得先确保p不为空，才能判断p->Data==x啊。一旦p移动到最后一个节点，那么p = p->Next就是NULL啦。没有p的判断，p->Data操作就崩溃了你函数的目的是找到值为
- 2022-07-24 14:55回答 3 已采纳 刷题 做的多了就懂了光看没啥用 很多细节都不知道
- 2022-12-08 08:00程序喵正在路上的博客 散列表（Hash TableHash \ TableHash Table），又称哈希表，是一种数据结构，特点是：数据元素的关键字与其存储地址直接相关那么我们如何建立 “关键字” 与 “存储地址” 之间的联系呢？ —— 通过 “散列函数”...
- 2021-09-13 22:38回答 2 已采纳 你没有验证p的有效性。就是说p不仅可能为空，也有可能不是链表里的节点。
- 2021-12-05 10:07回答 1 已采纳 是0就不执行操作，非0执行操作
- 2023-04-03 00:00回答 2 已采纳 堆排序吧，或者二叉排序树，也就是你说的红黑树
- 2023-04-01 00:05Mr_Fmnwon的博客 在地址空间为0~16的散列区中，对以下关键字序列构造两个哈希表:(1)用线性探测开放定址法处理冲突；(2)用链地址法处理。
- 2022-03-05 19:23回答 3 已采纳 T(n)=2T(n/2)+n =2(2T(n/2*2)+n)+n =2(2(2T(n/2*2*2)+n)+n)+n =2^3T(n/2^3)+3n =...
- 2022-11-27 12:41林浩233的博客 散列查找知识及相关代码
- 2016-04-18 09:55smile4lee的博客 哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做...
- 没有解决我的问题, 去提问
问题事件
系统已结题
3月31日
已采纳回答
3月23日-
创建了问题
3月13日
悬赏问题
- ¥15 下图接收小电路，谁知道原理
- ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线，如何释放宽带全部速度
- ¥30 关于#r语言#的问题：如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
- ¥15 ETLCloud 处理json多层级问题
- ¥15 matlab中使用gurobi时报错
- ¥15 这个主板怎么能扩出一两个sata口
- ¥15 不是，这到底错哪儿了😭
- ¥15 2020长安杯与连接网探