己知哈希函数为H(k)=k%13，关键值序列为19,14,23,01,68,20,84,27,55,11,10,79，处理冲突的方法为线性探查法，哈希表长度为13，试画出该哈希表并计算等概率情况下查找成功和失败时的平均查找长度。
散列地址0123456789101112关键字14168275519208479231110比较次数121431139113查找成功的平均查找长度为：ASL=(1×6+2×1+3×3+4×1+9×1)/12=2.5查找失败的平均查找长度为：ASL=(1+13+12+11+10+9+8+7+6+5+4+3+2)/13=7
举一反三
- 设哈希函数H（K）= K mod 13，哈希地址空间为0～14，对关键字序列（36，13，49，24，38，21，4，12 , 40），按线性探测法解决冲突的方法构造哈希表，并求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。
- 设哈希表HT表长m为13,哈希函数为H(k)=k% m,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查找长度ASL。
- 设哈希函数H(K)=(3*K)%11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),采用链地址法解决冲突,试构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。
- 设一组初始记录关键字集合为(18， 12， 11， 27， 22， 32， 54， 68)， 哈希表的长度为 11， 哈希函数 H(k) = k mod 11， 要求：用线性探测 法作为解决冲突的方法设计哈希表， 在等概率的假设下计算：（1）查找成功时 的平均查找长度；（2）查找失败时的平均查找长度（小数点后保留2位）；
- 设哈希函数H（K）=3 K mod 11，哈希地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12），按下述两种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。① 线性探测法；② 链地址法。
内容
- 0
哈希表的地址区间为0~16,哈希函数为H(K)=Kmod17。采用线性补偿探查法(步长Q为3)处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到哈希表中,在等概率情况下,查找成功的平均查找长度是()。 A: 1 B: 9/7 C: 11/7 D: 13/7
- 1
设哈希表的长度m=11，哈希函数为H(K)=K mod m，采用链地址法解决冲突，待依次插入的关键码序列为{1,13,12,34,38,33,27,22}。根据构成的哈希表：在等概率的情况下，搜索成功时的平均查找长度为 ，在等概率的情况下，搜索失败时的平均查找长度为 。
- 2
选取哈希函数H(k)=(k)%11。用二次探测法处理冲突,试在0-10的散列地址空间中对关键字序列(22,41,53,46,30,13,01)构造哈希表,并求等概率情况下查找成功时的平均查找长度。
- 3
己知一组关键字为(85,26,38,8,27,132,68,95, 87, 23,70,63,147)，散列函数为H(k)=k%11，采用线性探测冲突构造哈希表，该表平均查找长度为。
- 4
设哈希函数H(K)=3Kmod11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按线性探测法解决冲突的方法构造哈希表,H(49)=__(1)__,散列地址为:_(2)__;H(38)=___(3)___,散列地址为:____(4)________;在等概率下,该哈希查找成功时和查找失败时的平均查找长度分别为_(5)_____和__(6)____。