设哈希函数H(K)= K mod 13,哈希地址空间为0~14,对关键字序列(36,13,49,24,38,21,4,12 , 40),按线性探测法解决冲突的方法构造哈希表,并求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。
举一反三
- 设哈希函数H(K)=3 K mod 11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按下述两种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。① 线性探测法;② 链地址法。
- 设哈希函数H(K)=(3*K)%11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),采用链地址法解决冲突,试构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。
- 设哈希函数H(K)=3Kmod11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按线性探测法解决冲突的方法构造哈希表,H(49)=__(1)__,散列地址为:_(2)__;H(38)=___(3)___,散列地址为:____(4)________;在等概率下,该哈希查找成功时和查找失败时的平均查找长度分别为_(5)_____和__(6)____。
- 设哈希表HT表长m为13,哈希函数为H(k)=k% m,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查找长度ASL。
- 己知哈希函数为H(k)=k%13,关键值序列为19,14,23,01,68,20,84,27,55,11,10,79,处理冲突的方法为线性探查法,哈希表长度为13,试画出该哈希表并计算等概率情况下查找成功和失败时的平均查找长度。