对长度为 nnn 的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素的平均检索长度为()
A.n2\frac {n}{2}2n
B.n+12\frac {n+1}{2}2n+1
C.n−12\frac {n-1}{2}2n−1
D.n4\frac{n}{4}4n
这道题我选C错了,问答案是啥啊,好像是B又不确定,不知道为什么给的参考答案里5个题有6个选项