多項(xiàng)選擇題

數(shù)據(jù)結(jié)構(gòu)里，時(shí)間復(fù)雜度是O（n）的算法有（）。

A.順序表的插入元素
B.順序表的刪除元素
C.n個(gè)元素，for循環(huán)求和
D.冒泡排序（雙層循環(huán)）

你可能感興趣的試題

多項(xiàng)選擇題

順序表插入、刪除分別需要移動（）個(gè)元素。

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

單項(xiàng)選擇題

單鏈表中刪除p指針指向結(jié)點(diǎn)的后繼（假設(shè)存在）的時(shí)間復(fù)雜度是（）。

A.O（1）
B.O（n）
C.O（nn）
D.以上都不對