<noscript id="7g0o9"></noscript>

單項選擇題

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

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

你可能感興趣的試題

單項選擇題

在一個長度為n的順序表中刪除第i個元素（0<=i<=n）時，需向前移動（）個元素。

A.n-i
B.n-i+l
C.n-i-1
D.i

【簡答題】試設(shè)計實現(xiàn)刪除單鏈表中值相同的多余結(jié)點的算法。

答案：