新手数据结构链表访问的时间复杂度计算问题
本人新手快考试了！求大神指教一下！
在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度
（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为 ( C )。
A n B n/2 C (n+1)/2 D (n-1)/2
我认为是B答案是C
在顺序表中访问任意一结点的时间复杂度均为 O(1) ，因此，顺序表也称为随
机存取的数据结构。
我认为是O（n）
求指导！非常感谢！
[解决办法]
(1+2+...+n)/n = (n+1)*n/2/n = (n+1)/2
