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

A．只有右子树上的所有结点
B．只有右子树上的部分结点
C．只有左子树上的所有结点
D．只有左子树上的部分结点

A．head=NULL
B．head—＞next=NULL
C．head—＞next=head
D．head!=NULL

A．直接插入排序
B．冒泡法排序
C．堆排序
D．归并排序