單項(xiàng)選擇題

下面關(guān)于順序表的敘述中，正確的是（）

A.插入時(shí)不需移動(dòng)元素
B.順序表可以隨機(jī)存取任一元素
C.刪除時(shí)不需移動(dòng)元素
D.所需的空間與線性表成反比

你可能感興趣的試題

單項(xiàng)選擇題

在具有n個(gè)結(jié)點(diǎn)的順序表中，實(shí)現(xiàn)刪除操作，其算法的時(shí)間復(fù)雜度是（）

A.O（1）
B.O（n）
C.O（n*n）
D.O（log2n）

單項(xiàng)選擇題

在數(shù)據(jù)結(jié)構(gòu)中，線性表是（）

A.算法
B.圖形結(jié)構(gòu)
C.n個(gè)元素的有限序列
D.二叉樹