对长度为 nnn 的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素的平均检索长度为( ).
A. n2\dfrac{n}{2}2n
B. n+12\dfrac{n+1}{2}2n+1
C. n−12\dfrac{n-1}{2}2n−1
D. n4\dfrac{n}{4}4n
求思路qwq
可能我问的问题有点多(之前发了一个),敬请谅解!