A-A+

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()A.O(1)B

2022-08-05 23:36:33 问答库 阅读 173 次

问题详情

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()
A.O(1)
B.O(n)
C.O(n2)
D.O(nlogn)

参考答案

正确答案: B

考点:结点,复杂度