高等继续教育 / 数据结构(信息管理)
正确率:100%
题型描述: 单选题
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是( )
A.O(1)
B.O(nlog2n)
C.O(n2)
D.O(n)
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是( )
A.O(1)
B.O(nlog2n)
C.O(n2)
D.O(n)
参考答案:
佳题速递: