在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()A.O(n)B.O(nlogn)C.O(n(logn)2)D.O(n3/2)

题目内容（请给出正确答案）

在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()

A.O(n)

B.O(nlogn)

C.O(n(logn)2)

D.O(n3/2)

参考答案

考题一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()A.O(n!)B.O(nlogn)C.O(n^2)D.O(2^n)

查看答案

考题使用贪心算法求解最优装载问题，其时间复杂度为（)。A．O(n2n)B．O(n3n)C．O(nlogn)D．O(n5n)

查看答案

考题在长度为n的顺序表中的第i（1 =＜ i ＜= n+1 )个位置上插入一个元素，其算法时间复杂度为（）。A．O(logn)(以2为底)B．O(1)C．O(n)D．O(n*n)

查看答案

考题在长度为n的顺序表中的第i（1 ＜= i ＜= n+1 )个位置上插入一个元素，其算法时间复杂度为（）。A．O(logn)(以2为底)B．O(1)C．O(n)D．O(n*n)

查看答案

考题在长度为n的顺序表中的的末尾位置上插入一个元素，其算法时间复杂度为（）。A．O(1)B．O(n)C．O(logn）（以2为底）D．O(nlogn)

查看答案

考题在对n个元素进行快速排序的过程中，若每次划分得到的两个数据段的长度相等或只差一个元素，则排序的时间复杂度为。A．O(1)B．O(nlogn)C．O(n^2)D．O(n)

查看答案

考题在长度为n的顺序表中的第i（1 =＜ i ＜= n+1 )个位置上插入一个元素，其算法时间复杂度为（）。A．O(1)B．O(n)C．O(n*n)D．O(logn)(以2为底)

查看答案

考题 11、在长度为n的顺序表中的的末尾位置上插入一个元素，其算法时间复杂度为（）。A．O(1)B．O(n)C．O(logn）（以2为底）D．O(nlogn)

查看答案

考题在长度为n的顺序表中的第i（1 =＜ i ＜= n+1 )个位置上插入一个元素，其算法时间复杂度为（）。A．O(i)B．O(1)C．O(n)D．O(n*n)

查看答案

热门标签