單項選擇題

在一個具有n個結點的有序單鏈表中插入一個新結點并保持該表有序的時間復雜度是（）

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

微信掃碼免費搜題