以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (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=54141)

--  作者：okdavinci
--  发布时间：10/21/2007 6:55:00 PM

--  数据结构_检索_平均检索长度
习题9.3.  《习题集》p.250
双向链表实现的有序表，

在检索成功的情况下，
书中说"在最差情况下的，p指向链首（或者链尾）各位的检索长度为1,2,3,4,...,n平均值为n/2."
我觉得应该是（n-1）/2吧？

在不成功的检索情况下，书中是不是存在一样的错误？

W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 6,640.625ms