题目
将关键字序列{7,8,30,11,18,9,14}散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(key*3) Mod 7,处理冲突采用线性探测再散列法,要求装填因子为0.7.
(1)请画出所构造的散列表。
(2)分别计算等概率情况下,查找成功和查找不成功时的平均查找长度。
2024-05-28 09:01:53 阅读次数:39
将关键字序列{7,8,30,11,18,9,14}散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(key*3) Mod 7,处理冲突采用线性探测再散列法,要求装填因子为0.7.
(1)请画出所构造的散列表。
(2)分别计算等概率情况下,查找成功和查找不成功时的平均查找长度。
上一篇:串练习之Example008-构造串的链表结点数据结构(每个结点内存储一个字符),编写一个函数,找出串 `str1` 中第一个不在串 `str2` 中出现的字符
linux之find使用介绍
巧妙驾驭JavaScript字符串:常用方法大揭秘
算法探索_二分查找算法
数据结构与算法学习路径
【二叉搜索树】K型与KV型二叉搜索树简单实现
二分法理论+python实战
linux中查找某个文件或文件夹
数据结构与算法:数组的操作
经典算法之顺序查找
经典算法之折半查找
文章
31339
阅读量
4479083
2025-02-21 08:57:32
2025-01-17 09:07:21
2024-06-18 07:22:41
2024-06-04 08:39:49
2024-05-28 09:01:53
2024-05-28 09:01:53
2023-07-07 07:22:11
2024-03-29 09:52:02
2024-03-29 09:54:58
2024-05-28 08:41:37
2024-05-28 09:01:53
2024-06-04 08:39:49
随时自助获取、弹性伸缩的云服务器资源
便捷、安全、高效的云电脑服务
高品质、低成本的云上存储服务
为云上计算资源提供持久性块存储