<option id="vfxwt"></option>

單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

在一個(gè)長(zhǎng)度為n的順序表中刪除第i個(gè)元素（0<=i<=n）時(shí)，需向前移動(dòng)（）個(gè)元素。

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

問(wèn)答題

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

答案：