13870. 珅泽教育CSP-J第一轮模拟考第十九套 第 2 题

珅泽教育CSP-J第一轮模拟考第十九套 第 2 题

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

{{ select(1) }}

  • n4\dfrac n4
  • n−12\dfrac{n-1}{2}
  • n2\dfrac n2
  • n+12\dfrac{n+1}{2}