首页 › 答案 › 题库 › 远程教育 › 电大

在一个具有n个结点的有序单链表中插入()个新结点并仍然有序的时间复杂度为()

在一个具有n个结点的有序单链表中插入()个新结点并仍然有序的时间复杂度为()
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
正确答案:B