單項選擇題

單鏈表中有n個結(jié)點，在其中查找值為x的結(jié)點，查找成功時，需比較的平均次數(shù)是（）

A.n
B.n/2
C.（n-1）/2
D.（n+1）/2

微信掃碼免費搜題