单选题
从一个具有n个结点的单链中查找其值等于x结点时,在查找成功的情况下,需平均比较( )个结点。
A.n B.n/2 C.(n-1)/2 D.(n+1)/2
A
B
C
D
【正确答案】
D
【答案解析】
提交答案
关闭