2、对于关键字序列（30，15，21，40，25，26，36，37），若查找表的装填因子为0.8，采用线性探测法解决冲突，完成以下各题。（1）设计哈希函数。（2）画出哈希表
由于装填因子为0.8，关键字个数n=8，所以表长m=8/0.8=10。（1）用除留余数法，设哈希函数为H（key）= key mod 7（2）设计的哈希表如表所示。
举一反三
- 对下面的关键字集{30,15,21,40,25,26,36,37}若查找表的装填因子为0.8，采用线性探测再散列方法解决冲突。 （1）设计哈希函数； （2）画出哈希表； （3）计算查找成功和查找失败的平均查找长度；
- 对关键字集合：{30，15，21，40，25，26，36，37}。设装填因子为0.8，采用除留余数法作为哈希函数，并采用线性探测再散列方法解决冲突构造哈希表。1）写出哈希函数；2）画出哈希表；3）计算查找成功的平均查找长度。
- 已知关键字集{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，采用线性探测再哈希方法解决冲突，做:计算查找成功和查找失败的平均查找长度。
- 设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表。试回答下列问题：（1）画出哈希表的示意图；（6分）（2）若查找关键字63，需要依次与哪些关键字进行比较？（2分）（3）假定每个关键字的查找概率相等，求查找成功时的平均查找长度。（2分）
内容
- 0
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,请画出哈希表的示意图。
- 1
设哈希表的长度m=12，哈希函数H(key)=key% 11，关键字序列为（9，31，26，24，19， 1，12，27，16，13），采用线性探测法解决冲突，请对该关键字序列构造哈希表。
- 2
已知关键字序列为(56，23，41，79，38，62，18)，用哈希函数H(key)=key%11将其散列到哈希表HT[0…10]中： (1)采用线性探测法处理冲突，构造哈希表。 (2)采用拉链法处理冲突，构造哈希表。
- 3
在采用线性探测法处理冲突的哈希表上，假定装填因子为0.5，则查找任一元素的平均查找长度为（ ）。 A: 1 B: 1.5 C: 2 D: 2.5
- 4
哈希表的地址区间为0~16,哈希函数为H1(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到哈希表中。元素59存放在哈希表中的地址为