單項(xiàng)選擇題

順序表特點(diǎn)的說(shuō)法正確的內(nèi)容是（）

A.插入、刪除不需要移動(dòng)元素
B.可隨機(jī)訪問(wèn)任一元素
C.不必事先估計(jì)存儲(chǔ)空間
D.所需空間與線性表長(zhǎng)度成反比

你可能感興趣的試題

單項(xiàng)選擇題

在n個(gè)結(jié)點(diǎn)的順序表中，修改第i（1≤i≤n）個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度是（）

A.O（nlog2n）
B.O（log2n2）
C.O（1）
D.O（n）

單項(xiàng)選擇題

順序表的優(yōu)點(diǎn)是（）

A.順序表的存儲(chǔ)密度高，存儲(chǔ)密度是1
B.順序表刪除方便，不需要移動(dòng)元素
C.順序表插入方便，不需要移動(dòng)元素
D.順序表不需要預(yù)估存儲(chǔ)空間