單項(xiàng)選擇題

在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中刪除一個(gè)新結(jié)點(diǎn)并仍然有序的時(shí)間復(fù)雜度是（）

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

微信掃碼免費(fèi)搜題