单选题

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

A

n/2

B

(n+1)/2

C

(n-1)/2

D

n/4

赣ICP备20007335号-2