單項(xiàng)選擇題關(guān)于順序表的時(shí)間復(fù)雜度,正確的是()

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題不是順序表特點(diǎn)的是()

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

2.單項(xiàng)選擇題無需為表中的元素之間的邏輯關(guān)系而增加額外的存儲(chǔ)空間是()的優(yōu)點(diǎn)

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

4.單項(xiàng)選擇題線性表L=(a,b,c,d,e),在第4個(gè)位置插入w后,L為()

A.(a,b,w,c,d,e)
B.(a,b,c,w,d,e)
C.(a,b,c,d,w,e)
D.(a,b,c,d,e,w)