單項選擇題

在具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并仍然有序的時間復(fù)雜度是（）。

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

微信掃碼免費搜題