从具有n个结点的单链表中查找值等于x的结点时在查找成功的情况下平均需比较()个结点A．nB．n\/2C．(n-1)

从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。

A．n

B．n\/2

C．(n-1)\/2

D．(n+1)\/2

正确答案：D