單項(xiàng)選擇題

從一個具有n個結(jié)點(diǎn)的單鏈表中查找其值等于x的結(jié)點(diǎn)時，在查找成功的情況下，需平均比較（）個元素結(jié)點(diǎn)。

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

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