单选题：在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是。

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是。 @[C](2)

A. O(1)
B. O($$n^2$$)
C. O(n)
D. O($$nlog_2n$$)




A.O(1)
B.O($$n^2$$)
C.O(n)
D.O($$nlog_2n$$)


答案：C