单项选择题

设有n个元素的向量,逐个输入其中的元素值,建立一个有序单链表的时间复杂度是()。

A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)