设哈希函数H(key)=key MOD13,用线性探测再散列法解决冲突.对关键字序列{55,19,01,68,23,27,20,84}在地址空间为0-10的散列区中建哈希表,画出此表,并求等概率情况下查找成功时的平均查找长度.
正确答案:
ASLsucc = (1 + 2 + 1 + 2 + 1 + 1 + 3 + 1) / 8 = 1.5
ASLsucc = (1 + 2 + 1 + 2 + 1 + 1 + 3 + 1) / 8 = 1.5
答案解析:有
微信扫一扫手机做题
设哈希函数H(key)=key MOD13,用线性探测再散列法解决冲突.对关键字序列{55,19,01,68,23,27,20,84}在地址空间为0-10的散列区中建哈希表,画出此表,并求等概率情况下查找成功时的平均查找长度.
微信扫一扫手机做题