Appearance
将关键字序列 ⟨7,8,30,11,18,9,14⟩ 散列存储到散列表中。散列表的存储空间是一个下标从 0 开始的一维数组,散列函数为 H(key)=(key× 3)mod7 ,处理冲突采用线性探测再散列法,要求装填(载)因子为 0.7 。
(1) 请画出所构造的散列表。
(2) 分别计算等概率情况下查找成功和查找不成功的平均查找长度。
暂无详细解析,欢迎在 CodeBrick 反馈区补充。
💡 考点速记:散列表设计:线性探测法构造哈希表,求成功/失败的平均查找长度
提示:可在可视化区直接操作播放、步进、修改参数