从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较(45)个结点。A．nB．n/2C．(n-1)/2D．(n+1)/2

第1题：

17、从一个具有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题：

从一个具有N个结点的单链表中查找其值等于X的结点时，在查找成功的情况下，需平均比较多少个结点？

A．N/2

B．N

C．(N−1)/2

D．(N+1)/2

第5题：

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

A．n/2

B．n

C．2n

D．1