单选题

现在假设对N个元素的链表做顺序查找时，若查找每个元素的概率相同，则平均查找...

Question

现在假设对N个元素的链表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（   ）？

A. (N+l)/2

B. N/2

C. N

D. [(1+N)*N]／2