[单选题]
从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较( )结点。
A.N
B.N/2
C.(N-1)/2
D.(N+1)/2
参考答案与解析: