问题 单项选择题

在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。

A.O(1)

B.O(n)

C.O(n2)

D.O(10g2n)

答案

参考答案:B

单项选择题
单项选择题