|
以文本方式查看主题 - W3CHINA.ORG讨论区 - 语义网·描述逻辑·本体·RDF·OWL (http://bbs.xml.org.cn/index.asp) -- 『 理论计算机科学 』 (http://bbs.xml.org.cn/list.asp?boardid=64) ---- [求助]查找中的查找长度 (http://bbs.xml.org.cn/dispbbs.asp?boardid=64&rootid=&id=55539) |
|
-- 作者：sjbird331 -- 发布时间：11/18/2007 6:11:00 PM -- [求助]查找中的查找长度 前几天遇到一题,题目是这样的: 将数据{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.006ms |