單項選擇題從一個具有n個結點的單鏈表中查找其值等于x的結點時,在查找成功的情況下,需平均比較()個元素結點。

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


您可能感興趣的試卷