單項選擇題

從一個具有n個結(jié)點的單鏈表中查找其值等于x結(jié)點時,在查找成功的情況下,需要平均比較的結(jié)點數(shù)是()

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

微信掃碼免費搜題