單項(xiàng)選擇題

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

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

微信掃碼免費(fèi)搜題