题目
将关键字序列{7,8,30,11,18,9,14}散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(key*3) Mod 7,处理冲突采用线性探测再散列法,要求装填因子为0.7.
(1)请画出所构造的散列表。
(2)分别计算等概率情况下,查找成功和查找不成功时的平均查找长度。
2024-05-28 09:01:53 阅读次数:35
将关键字序列{7,8,30,11,18,9,14}散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(key*3) Mod 7,处理冲突采用线性探测再散列法,要求装填因子为0.7.
(1)请画出所构造的散列表。
(2)分别计算等概率情况下,查找成功和查找不成功时的平均查找长度。
上一篇:串练习之Example008-构造串的链表结点数据结构(每个结点内存储一个字符),编写一个函数,找出串 `str1` 中第一个不在串 `str2` 中出现的字符
C++离线查询
【C++】构造顺序栈
【算法】二分查找——二分查找
二叉搜索树的应用(了解补充)
依次查找指的是对于任意一个序列,从一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k进行比对,条件符合者选出,不符者略过的一种查找方法
二分查找算法专题(2)
二分查找算法专题(1)
C语言练习-乘法口诀表
数据结构之时间复杂度和空间复杂度的相关计算
单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找
文章
29774
阅读量
4164796
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
2024-05-28 08:41:37
2023-07-07 07:22:11
2024-03-29 09:52:02
2024-03-29 09:54:58
2024-05-28 09:01:53
2024-05-28 08:41:37
2024-06-04 08:39:49
随时自助获取、弹性伸缩的云服务器资源
便捷、安全、高效的云电脑服务
高品质、低成本的云上存储服务
为云上计算资源提供持久性块存储