2. 计算机
  3. 对于n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。

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

admin2013-05-30  82
问题 对于n元素的向量，将其建立为一个有序单链表的时间复杂度为(    )。
选项 A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
答案4
解析 为n个元素建立一个单链表的时间复杂度为O(n)，在对其元素有序的过程中，还需要相同的时间复杂度，因此建立一个有序单链表的时间复杂度为O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/xolZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)