问题详情

● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为()。
A. O(1)
B. O(logn)
C. O(n)
D. O(n2)请帮忙给出正确答案和分析，谢谢！