單項(xiàng)選擇題

若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置刪除一個(gè)元素的算法的平均時(shí)間復(fù)雜度為（）。（1≤i≤n）

A.O（0）
B.O（1）
C.O（n）
D.O（n²）

你可能感興趣的試題

單項(xiàng)選擇題

若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置前插入一個(gè)新元素需要移動(dòng)的元素個(gè)數(shù)為（）。（1≤i≤n+1）

A.n-i
B.n-i+1
C.i
D.n-i-1

單項(xiàng)選擇題

消除遞歸不一定需要使用棧，此說(shuō)法（）。

A.正確
B.錯(cuò)誤