问题
单项选择题
对于n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。
A．O(1)
B．O(n)
C．O(n2)
D．O(nlog2n)
答案
参考答案：C
解析：[分析] 为n个元素建立一个单链表的时间复杂度为O(n)，在对其元素有序的过程中，还需要相同的时间复杂度，因此建立一个有序单链表的时间复杂度为O(n2)。
搜题请搜索小程序“爱下问搜题”
对于n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。
A．O(1)
B．O(n)
C．O(n2)
D．O(nlog2n)
参考答案：C
解析：[分析] 为n个元素建立一个单链表的时间复杂度为O(n)，在对其元素有序的过程中，还需要相同的时间复杂度，因此建立一个有序单链表的时间复杂度为O(n2)。