單項(xiàng)選擇題

關(guān)于順序表的時(shí)間復(fù)雜度，正確的是（）

A.插入元素O（n）
B.訪問元素O（n）
C.插入元素O（1）
D.刪除元素O（1）

你可能感興趣的試題

單項(xiàng)選擇題

不是順序表特點(diǎn)的是（）

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

單項(xiàng)選擇題

無需為表中的元素之間的邏輯關(guān)系而增加額外的存儲(chǔ)空間是（）的優(yōu)點(diǎn)

A.順序表
B.鏈表
C.結(jié)構(gòu)體
D.指針