單項(xiàng)選擇題

在一個(gè)長(zhǎng)度為n的順序表中，刪除值為x的元素需要比較和移動(dòng)元素的平均次數(shù)為（）

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

你可能感興趣的試題

單項(xiàng)選擇題

在單鏈表中，頭結(jié)點(diǎn)的作用是（）方便運(yùn)算的實(shí)現(xiàn)。

A.方便運(yùn)算的實(shí)現(xiàn)
B.用于標(biāo)識(shí)單鏈表
C.使單鏈表中至少有一個(gè)結(jié)點(diǎn)
D.用于標(biāo)識(shí)首結(jié)點(diǎn)位置

單項(xiàng)選擇題

數(shù)據(jù)的（）包括查找、插入、刪除、更新、排序等操作類型。

A.邏輯結(jié)構(gòu)
B.存儲(chǔ)結(jié)構(gòu)
C.算法描述
D.基本運(yùn)算