在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。
A.0(1)
B.0(n)
c.0(n2)
D.0(nlogzn)
出自:吉林师范大学数据结构