将关键字序列 ⟨7,8,30,11,18,9,14⟩ 散列存储到散列表中。散列表的存储空间是一个下标_

学习人数: 369

正确率: 100%

题目描述

未通过

将关键字序列 ⟨7,8,30,11,18,9,14⟩ 散列存储到散列表中。散列表的存储空间是一个下标从 0 开始的一维数组，散列函数为 H(key)=(key×3)mod7 ，处理冲突采用线性探测再散列法，要求装填（载）因子为 0.7 。

⑴ 请画出所构造的散列表。

⑵ 分别计算等概率情况下查找成功和查找不成功的平均查找长度。

加入错题本

个人笔记

已有1条笔记