问题 问答题

将关键字序列(7、8、11、18、9、14、30)散列存储到散列列表中,散列表的存储空间是一个下标从0开始的一个一维数组散列函数维:H(key)=(key×3)MOD T,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。
问题:

分别计算等概率情况下,查找成功和查找不成功的平均查找长度。

答案

参考答案:查找成功的ASL=(1+1+1+1+2+1+1)/7=8/7
查找不成功的ASL=(7+6+5+4+3+2+1+2+1+1)/10=3.2

选择题
单项选择题