單項(xiàng)選擇題

在一個(gè)長(zhǎng)度為n的順序表的表尾插入一個(gè)新元素的漸進(jìn)時(shí)間復(fù)雜度為（）

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

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

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

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