在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( )。A．nB．n/2C．(n-1)/2D．(n+1)/2

第1题：

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

A．n

B．n/2

C．(n-1)/2

D．(n+1)/2

第2题：

9、从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较________个结点

A．n

B．n/2

C．(n-1)/2

D．(n+1)/2

第3题：

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

A．n

B．n/2

C．(n-1)/2

D．(n+1)/2

第4题：

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

A．n

B．n/2

C．(n-1)/2

D．(n+1)/2

第5题：

在一个具有n个链结点的线性链表中，查找某一个结点，如果查找成功，需要平均比较（）个结点。

A．n

B．n/2

C．(n+1)/2

D．(n-1)/2