对下面的关键字集{30，15，21，40，25，26，36，37)若查找表的装填因子为0.8，采用线性探测再哈希方法解决冲突，做:计算查找成功和查找失败的平均查找长度。
计算查找失败时的平均查找长度，必须计算不在表中的关键字，当其哈希地址为[tex=5.714x1.357]f49uaMbDqdVLL5g1Td8r2Yzf2ZnwE7bQetNWWtNE21g=[/tex]时的查找次数。本例中m=10。故查找失败和查找成功时的平均查找长度分别为:[tex=30.071x1.357]CsjhoZj4AF0zkS0IaaddclzDpHlxKyO8sL1FAGm/KoVcrjMmpndUJxCI4wGO80QL9uaQVhCF9lxsgVDEACv6IbAHXGD8cdd/ohuegnIj6mVBGdRWDMk6z6wNaL5sjBQa[/tex]
举一反三
- 对下面的关键字集{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，采用除留余数法作为哈希函数，并采用线性探测再散列方法解决冲突构造哈希表。1）写出哈希函数；2）画出哈希表；3）计算查找成功的平均查找长度。
- 2、对于关键字序列（30，15，21，40，25，26，36，37），若查找表的装填因子为0.8，采用线性探测法解决冲突，完成以下各题。（1）设计哈希函数。（2）画出哈希表
- 有关键字序列{32，53，78，12，25，62，43}，哈希函数H(K)=K mod 7，用线性探测再散列方法处理冲突，要求构造一个装填因子为0.7的哈希表，并计算查找成功时的平均查找长度
内容
- 0
设哈希函数H（K）= K mod 13，哈希地址空间为0～14，对关键字序列（36，13，49，24，38，21，4，12 , 40），按线性探测法解决冲突的方法构造哈希表，并求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。
- 1
设一组初始记录关键字集合为(18， 12， 11， 27， 22， 32， 54， 68)， 哈希表的长度为 11， 哈希函数 H(k) = k mod 11， 要求：用线性探测 法作为解决冲突的方法设计哈希表， 在等概率的假设下计算：（1）查找成功时 的平均查找长度；（2）查找失败时的平均查找长度（小数点后保留2位）；
- 2
已知一组关键字为(18,25,63,50,42,32,90,66),按哈希函数H(key)=key%9和线性探测冲突构造哈希表,在每个关键字的查找概率相同的情况下,查找成功时的平均查找长度为 ____ .
- 3
在哈希查找中,平均查找长度主要与()有关。 A: 哈希表长度 B: 哈希元素的个数 C: 装填因子 D: 处理冲突方法
- 4
在采用线性探测法处理冲突的哈希表上，假定装填因子为0.5，则查找任一元素的平均查找长度为（ ）。 A: 1 B: 1.5 C: 2 D: 2.5