对n个元素进行快速排序，最坏情况下需要进行 ()趟。A)nB)n-1C)n/2D)log2n

A.n

B. n-1

C. n/2

D. log2(下标)n

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

A.希尔排序

B.快速排序

C.堆排序

D.选择排序

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

A．

B．

C．

D．

A、n

B、n/2

C、log2(n)

D、2n

A.希尔排序

B.快速排序

C.堆排序

D.选择排序

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

（63）

A. 希尔排序

B. 快速排序

C. 堆排序

D. 选择排序

A.简单选择和直接插入

B.简单选择和冒泡

C.直接插入和快速

D.冒泡和快速

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

A．O(n)

B．O(log2n)

C．O(nlog2n)

D．O(n2)

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n2)