单项选择题

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

A．n
B．n/2
C．(n-1)/2
D．(n+1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
一个栈的人栈序列是a,b,c,d,e，则栈的不可能的输出序列是( )
A．e d c b a
B．d e c b a
C．d c e a b
D．a b c d e
单项选择题
非空的单循环链表L的尾结点P↑，满足( )
A．P↑.next=NULL;
B．P=NULL;
C．P↑.next=L;
D．P=L
相关试题