上述回溯算法最坏情况下的时间复杂度是：

A、

B、

C、

D、

A、

B、

C、

D、

A、

B、

C、

D、

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 (61) 算法设计策略。已知确定基准元素操作的时间复杂度为，则快速排序算法的最好和最坏情况下的时间复杂度为 (62) 。

A.分治

B.动态规划

C.贪心

D.回溯

A、

B、

C、

D、

A、

B、

C、

D、

以下哪些算法最坏情况下时间复杂度为。 n是待排序元素个数。

A、快速排序与简单选择排序

B、冒泡排序和堆排序

C、快速排序与合并排序

D、直接插入排序和合并排序

以下哪些算法最坏情况下时间复杂度为。 n是待排序元素个数。

A、快速排序与简单选择排序

B、冒泡排序和堆排序

C、快速排序与合并排序

D、直接插入排序和合并排序

以下哪些算法最坏情况下时间复杂度依然为。 n是待排序元素个数。

A、快速排序与合并排序

B、堆排序与合并排序

C、快速排序与堆排序

D、合并排序与冒泡排序

以下哪些算法最坏情况下时间复杂度为。 n是待排序元素个数。

A、快速排序与简单选择排序

B、冒泡排序和堆排序

C、快速排序与合并排序

D、直接插入排序和合并排序