單項選擇題

在鏈表中，刪除一個節(jié)點的時間復(fù)雜度是多少？（）

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

你可能感興趣的試題

單項選擇題

下面常見的排序算法中，最壞時間復(fù)雜度是O（n²）的是（）

A.冒泡排序
B.插入排序
C.快速排序
D.歸并排序

單項選擇題

在一棵二叉樹中，度為1的結(jié)點稱為（）

A.葉子節(jié)點
B.父節(jié)點
C.兄弟節(jié)點
D.孩子節(jié)點