單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

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

A.正確
B.錯誤