查找的平均长度？
在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为___ 。
a、n b、n/2 c、(n+1)/2 d、(n-1)/2

这题大家会选哪个？为什么？
基本上是排除了a,b。 :-)


[解决办法]
偶选C
[解决办法]
第i个元素出现概率是1/n，查找期望长度Exi = i
所以查找一次的总期望值是E{(x1+x2+...+xn)*(1/n)} = (1/n) * (Ex1+Ex2+...+Exn) = (1/n)*n*(n+1)/2 = (n+1)/2