單項(xiàng)選擇題

順序表中，插入一個(gè)元素所需移動(dòng)的元素平均數(shù)是（）。

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

你可能感興趣的試題

單項(xiàng)選擇題

線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）存儲(chǔ)結(jié)構(gòu)。

A.隨機(jī)存取
B.順序存取
C.索引存取
D.散列存取

單項(xiàng)選擇題

將長(zhǎng)度為n的單鏈表連接在長(zhǎng)度為m的單鏈表之后的算法的時(shí)間復(fù)雜度為（）。

A.O（1）
B.O（n）
C.O（m）
D.O（m+n）