已知一组关键字为(18,25,63,50,42,32,90,66),按哈希函数H(key)=key%9和线性探测冲突构造哈希表,在每个关键字的查找概率相同的情况下,查找成功时的平均查找长度为 ____ .
举一反三
- 设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
- 设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表。试回答下列问题：（1）画出哈希表的示意图；（6分）（2）若查找关键字63，需要依次与哪些关键字进行比较？（2分）（3）假定每个关键字的查找概率相等，求查找成功时的平均查找长度。（2分）
- 已知关键字集{30,15,21,40,25,26,36,37}，若查找表的装填因子为0.8,设哈希函数为: H(Key)=Key%9，采用线性探测再散列方法解决冲突，求:[br][/br] (1)画出哈希表; (2)计算查找成功和查找失败的平均查找长度;
- 设有一组关键字{19，1，23，14，55，20，84，27，68，11，10，77}，其哈希函数如下： h(key)=key % 13 采用开放地址法的线性探测法解决冲突，试在0～18的哈希表中对该关键字序列构造哈希表，并求在成功和不成功情况下的平均查找长度。
- 【应用题】设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key %7 ,表长为10,用开放地址法的二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。