以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- [求助]查找中的查找长度的问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=56216) |
-- 作者:sjbird331 -- 发布时间:11/30/2007 9:27:00 AM -- [求助]查找中的查找长度的问题 前几天遇到一题,题目是这样的: 将数据{1,9,25,11,12,35,17,29}散列到散列表中.采用除留余数法构造散列函数,线性探测再散列处理冲突,要求新插入数据的平均查找长度不多于2.5次.试确定散列表的表长m,及相应的散列函数H(key). 请问在这道题中"新插入数据的平均查找长度不多于2.5次"我应该将它理解为"不成功的查找长度"还是"成功的查找长度",谢 |
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
31.250ms |