#1613. 珅泽教育CSP-J第一轮模拟考第五套 第 7 题

珅泽教育CSP-J第一轮模拟考第五套 第 7 题

对长度为 nn 的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素的平均检索长度为( )。

{{ select(1) }}

  • n4\frac{n}{4}
  • n12\frac{n-1}{2}
  • n2\frac{n}{2}
  • n+12\frac{n+1}{2}