问题 单项选择题

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

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

答案

参考答案:B

单项选择题
单项选择题