注意:此页面搜索的是所有试题
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是      
(A) O(1)
(B) O(n)
(C) O(n2)
(D) O(nlog2n

参考答案