前几天遇到一题,题目是这样的:
将数据{1,9,25,11,12,35,17,29}散列到散列表中.采用除留余数法构造散列函数,线性探测再散列处理冲突,要求新插入数据的平均查找长度不多于2.5次.试确定散列表的表长m,及相应的散列函数H(key).
请问在这道题中"新插入数据的平均查找长度不多于2.5次"我应该将它理解为"不成功的查找长度"还是"成功的查找长度",谢谢

我应该将它理解为"不成功的查找长度"还是"成功的查找长度",谢谢
我认为，这个2。5的值，是一个平均值，如果这个平均值大于2。5说明
将数据{1,9,25,11,12,35,17,29}散列到散列表中.采
这个，一共有8个数，KEY%9；
数组 0 1 2  3  4 5 6  7   8  9
    9 1 11 12 29    17 25  35
               3
这个题觉得用9数字最好，如果用8 肯定会大于2。5
用9只有一个29查找3次别的一次就能找到。

成功查找1/9（1*7+1*3）=1.1;
失败查找，（1*2+1*3）1/9=0.45

[[italic] 本帖最后由 missiyou 于 2007-12-9 23:27 编辑 [/italic]]

答案不是这个 你的理解有误