返回信息流首先，平均查找长度=平均比较次数，是这样吧？
那么下面两道题：
１．采用顺序查找方法查找长度为ｎ的线性表时，每个元素的平均查找长度为：
key: (n+1)/2
２．采用顺序查找方法查找长度为n的线性表时，平均比较次数为：
key: n/2
其实是两道选择题，我以为会不会是答案有错误，但是这两道题紧挨着，所以又有点怀疑，如果没错，那么第2题为什么是这个答案？
请教大家~
这是一条镜像帖。来源：北邮人论坛 / cpp / #9304同步于 2008/7/7
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
[求助]数据结构中关于查找的一个问题
episode
2008/7/7镜像同步4 回复
订阅后，新回复会通过你的通知中心匿名送达。
4 条回复
平均查找长度=平均比较次数？这对吗？
我对于这两道题的理解是这样的：
1.平均查找长度=（最长+最短）/2=（n+1）/2
2.平均比较次数=（(n-1)+1）/2
嘿嘿，不知道说得对不对？请教大牛。
为什么要n-1呢？不考虑查找失败的情况？
不懂
【 在 sunning (sunning) 的大作中提到: 】
: 平均查找长度=平均比较次数？这对吗？
: 我对于这两道题的理解是这样的：
: 1.平均查找长度=（最长+最短）/2=（n+1）/2
: ...................
【 在 sunning 的大作中提到: 】
: 平均查找长度=平均比较次数？这对吗？
: 我对于这两道题的理解是这样的：
: 1.平均查找长度=（最长+最短）/2=（n+1）/2
: ...................
清华的书上p217是这样定义的：
为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值称为查找算法在查找成功时的平均查找长度。
所以说平均比较次数的意义应该和平均查找长度是一样的吧……
还有，平均查找长度是用加总算出来的，好像不是你那样来的，也在２１７页，你看看吧～