單項選擇題

順序表各種算法，都有其時間復(fù)雜度，在n個結(jié)點的順序表中，刪除第i（1≤i≤n）個結(jié)點的時間復(fù)雜度是（）。

A.O（1）
B.O（n）
C.O（nlog2n）
D.O（log2n2）

你可能感興趣的試題

單項選擇題

順序表修改第i個元素，很容易，一個語句即可，因此其時間復(fù)雜度也低，應(yīng)為（）。

A.O（1）
B.O（n）
C.O（nn）
D.O（log2n）

單項選擇題

下列選項中代表順序表存取第i個元素的時間復(fù)雜度是（）。

A.O（1）
B.O（n）
C.O（nn）
D.O（1n）

<strong id="ixxjj"></strong>