单选题
设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是{{U}} {{/U}}。
A．O(1) B．O(n) C．O(n
2
) D．O(nlog
2
n)
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 由于需要进行逐个查找插入位置，逐个输入其中的元素值，所以建立一个有序单链表的时间复杂度为：1+2+3+…+n-1=n*(n-1)/2=O(n
2
)。
提交答案
关闭