[单选题]

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

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n/4

参考答案与解析: