在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（）
A.O(1)
B.O(n)
C.O(n^2)
D.O(nlog2n)
正确答案：B
在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（）
7次阅读