單項(xiàng)選擇題

等概率情況下，在有n個(gè)結(jié)點(diǎn)的順序表上做插入結(jié)點(diǎn)運(yùn)算，需平均移動(dòng)結(jié)點(diǎn)的數(shù)目為（）。

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

你可能感興趣的試題

單項(xiàng)選擇題

下列時(shí)間復(fù)雜度中最壞的是（）。

A.O（1）
B.O（n）
C.O（log₂n）
D.O（n₂）

單項(xiàng)選擇題

數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址和邏輯地址相同并且是連續(xù)的，稱之為（）。

A.存儲(chǔ)結(jié)構(gòu)
B.邏輯結(jié)構(gòu)
C.順序存儲(chǔ)結(jié)構(gòu)
D.鏈?zhǔn)酱鎯?chǔ)結(jié)