对n个记录的文件进行快速排序，最坏情况下的执行时间为 （）。

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

A.A

B.B

C.C

D.D

用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为

A．O(n)

B．O(log2n)

C．O(nlog2n)

D．O(n2)

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

A.希尔排序

B.快速排序

C.堆排序

D.选择排序

A.希尔排序

B.快速排序

C.堆排序

D.选择排序

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

（63）

A. 希尔排序

B. 快速排序

C. 堆排序

D. 选择排序

A.O(n)

B.O(n2)

C.O(nlog2n)

D.O(n3)

A.O(n)

B.O(n2)

C.O(nlog2n)

D.O(n3)