设哈希函数为:H(key)=key mod 11,试用关键字序列(55,60,77,39,25,15,54,26,24,14,21,37,38)构造哈希表,设表地址范围为0-11,用线性探测再散列法处理冲突,画出该哈希表的存储结构图;计算查找成功时的平均查找长度(设查找概率相同)。
设哈希函数为:H(key)=key mod 11,试用关键字序列(55,60,77,39,25,15,54,26,24,14,21,37,38)构造哈希表,设表地址范围为0-11,用线性探测再散列法处理冲突,画出该哈希表的存储结构图;计算查找成功时的平均查找长度(设查找概率相同)。
按给定哈希函数分配地址,发生冲突时线性探测并寻找下一个空位。
以上回复有部分引自免费微信小程序:皆我百晓生。 如问题尚未解决,还请稍待,如有疑问请回复进一步沟通。