2. 计算机
  3. 设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是(51)。

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

admin2009-02-15  49
问题 设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是(51)。
选项 A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
答案C
解析 由于需要进行逐个查找插入位置，逐个输入其中的元素值，所以建立一个有序单链表的时间复杂度为：1+2+3+…+n-1=n*(n-1)/2=O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/JRxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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