在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均长度比较次数，假定查找每个元素的概论相等）为
A: n, B:n/2;C;(n+1)/2; D:(n-1)/2

最好情况下，第一个就找到，所以找了1次；最差情况下，最后一个才找到，所以找了N次；所以一般情况下，是它的数学期望，就是N/2

[1+2+...+n)]/n=(n+1)/2

哦，楼上说对了，我写错了呵