首页 > 试题广场 >

对长度位n的有序单链表,若检索每个元素的概率相等,则顺序检索

[单选题]
对长度位n的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素的平均检索长度为( ).
  • n/2
  • (n+1)/2
  • (n-1)/2
  • n/4

这道题你会答吗?花几分钟告诉大家答案吧!