设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )。
A.O(log2n) B.O(1) C.O(n2) D.O(n)
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。