• 2022-06-19 问题

    设哈希函数H(K)= K mod 13,哈希地址空间为0~14,对关键字序列(36,13,49,24,38,21,4,12 , 40),按线性探测法解决冲突的方法构造哈希表,并求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。

    设哈希函数H(K)= K mod 13,哈希地址空间为0~14,对关键字序列(36,13,49,24,38,21,4,12 , 40),按线性探测法解决冲突的方法构造哈希表,并求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。

  • 2022-06-19 问题

    设哈希函数H(K)=(3*K)%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。

  • 2022-06-19 问题

    设哈希函数H(K)=3 K mod 11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按下述两种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。① 线性探测法;② 链地址法。

    设哈希函数H(K)=3 K mod 11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按下述两种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。① 线性探测法;② 链地址法。

  • 1