找考题网-背景图
单项选择题

在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。……

在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。

A.n
B.n/2
C.(n-1)/2
D.(n+1)/2