單項選擇題

在一個長度為n的順序表的表尾插入一個新元素的漸進時間復(fù)雜度為（）

A.O（n）
B.O（1）
C.O（n²）
D.O（log₂n）

你可能感興趣的試題

單項選擇題

在一個長度為n的順序表中刪除一個值為x的元素時，需要比較元素和移動元素的總次數(shù)為（）

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

單項選擇題

在一個長度為n的順序表中刪除第i個元素（0≤i≤n-1）時，需要從前向后依次前移（）個元素。

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

<button id="7ghd2"><legend id="7ghd2"><big id="7ghd2"></big></legend></button>