问题 单项选择题

对于n元素的向量,将其建立为一个有序单链表的时间复杂度为( )。

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

答案

参考答案:C

解析:[分析] 为n个元素建立一个单链表的时间复杂度为O(n),在对其元素有序的过程中,还需要相同的时间复杂度,因此建立一个有序单链表的时间复杂度为O(n2)。

问答题 简答题
单项选择题