已知关键字集{30,15,21,40,25,26,36,37}，若查找表的装填因子为0.8,设哈希函数为: H(Key)=Key%9，采用线性探测再散列方法解决冲突，求:[br][/br] (1)画出哈希表; (2)计算查找成功和查找失败的平均查找长度;
举一反三
- 对下面的关键字集{30,15,21,40,25,26,36,37}若查找表的装填因子为0.8，采用线性探测再散列方法解决冲突。 （1）设计哈希函数； （2）画出哈希表； （3）计算查找成功和查找失败的平均查找长度；
- 对下面的关键字集{30，15，21，40，25，26，36，37)若查找表的装填因子为0.8，采用线性探测再哈希方法解决冲突，做:计算查找成功和查找失败的平均查找长度。
- 对关键字集合：{30，15，21，40，25，26，36，37}。设装填因子为0.8，采用除留余数法作为哈希函数，并采用线性探测再散列方法解决冲突构造哈希表。1）写出哈希函数；2）画出哈希表；3）计算查找成功的平均查找长度。
- 2、对于关键字序列（30，15，21，40，25，26，36，37），若查找表的装填因子为0.8，采用线性探测法解决冲突，完成以下各题。（1）设计哈希函数。（2）画出哈希表
- 已知一组关键字为(18,25,63,50,42,32,90,66),按哈希函数H(key)=key%9和线性探测冲突构造哈希表,在每个关键字的查找概率相同的情况下,查找成功时的平均查找长度为 ____ .