注意:此页面搜索的是所有试题
在一个具有n个结点的有序单链表中插入一个新结点,并仍然保持有序,插入操作算法的时间复杂度为( )。
·O(1)
·O(n)
·O(n2)
·O(nlog2n)

参考答案