问题 单项选择题

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

A.O(1)

B.O(n)

C.O(n2)

D.O(log2n)

答案

参考答案:B

单项选择题 A2型题
单项选择题