排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）

●直接选择排序的平均时间复杂度为 (46) 。

(46) A．O(n)

B．O(nlogn)

C．O(n2)

D．O(logn)

假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()

A.O(logn)

B.O(n*logn)

C.O(n)

D.O(n^2)

A、O(logn)

B、O(nlogn)

C、O(n)

D、O(n^2)

以比较为基础的排序算法在最坏情况下的计算时间下界为(55)。

A．O(n)

B．O(n2)

C．O(logn)

D．O(nlogn)

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

A.O(n)

B.O(nlogn)

C.O(n(logn)2)

D.O(n3/2)

关于排序算法的以下说法，错误的是()

A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是()

A.空间复杂度是O(1)

B.空间复杂度是O(n)

C.空间复杂度是O(logn)

D.空间复杂度是O(nlogn)

A、O(logn)

B、O(n)

C、O(nlogn)

D、O(n^2)

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)

B.O(logN)

C.O(N*N)

D.O(N*logN)

希尔排序算法的时间复杂度为O(n2)。()