任何基于元素比较的排序算法的时间复杂度＞=élogn!ù= Q（nlogn)

对于快速排序，元素有序排列时的时间复杂度为(57)。

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

A、快速排序

B、插入排序

C、冒泡排序

D、归并排序

对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。

A．O(log2n)

B．O(n)

C．O(nlog2/t)

D．O(n2)

对于n个元素，下列哪种操作时间复杂度不是O(nlogn)()

A.凸包计算

B.LC搜索

C.有序序列数字查找

D.基于比较的排序

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

● 对 n 个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

（63）

A. 希尔排序

B. 快速排序

C. 堆排序

D. 选择排序

● 对 n 个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

（63）

A. 希尔排序

B. 快速排序

C. 堆排序

D. 选择排序

若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。

A.快速排序 B.归并排序 C.堆排序 D.冒泡排序

以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码，请问它的平均时间复杂度是多少()

A.O(n)

B.O(n^2)

C.O(1)

D.O(log(n))

下列说法中错误的是：()

A.插入排序某些情况下复杂度为O(n)

B.排序二叉树元素查找的复杂度可能为O(n)

C.对于有序列表的排序最快的是快速排序

D.在有序列表中通过二分查找的复杂度一定是O(log2n)