[单选题]

从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较()结点。

A.N

B.N/2

C.(N-1)/2

D.(N+1)/2

参考答案与解析: