單項(xiàng)選擇題

n個(gè)元素的順序表插入元素平均需要移動(dòng)（）個(gè)元素

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

你可能感興趣的試題

單項(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）

<rt id="hnxjg"></rt>

<label id="hnxjg"></label>

<label id="hnxjg"><xmp id="hnxjg"><label id="hnxjg"></label>