在一个具有n个结点的有序单链表中插入一个新结点 并使其仍然有序的时间复杂性为______。A.O(1)B.O

在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。

A．O(1)

B．O(n)

C．O(n2)

D．O(10g2n)

请帮忙给出正确答案和分析，谢谢！