以下排序算法中，平均时间复杂度与最坏情况下时间复杂度不相同的是：

快速排序在最坏情况下的时间复杂度与下列哪个算法最坏情况下的时间复杂度相同? ( )。【北京交通大学2006一、7(2分)】

A．Shell排序

B．堆排序

C．起泡排序

D．基排序

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

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

B、冒泡排序和堆排序

C、快速排序与合并排序

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

在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序

A．I、Ⅳ、VI

B．II、V

C．Ⅳ、V

D．Ⅳ

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

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

B、冒泡排序和堆排序

C、快速排序与合并排序

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

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

A、快速排序与合并排序

B、堆排序与合并排序

C、快速排序与堆排序

D、合并排序与冒泡排序

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

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

B、冒泡排序和堆排序

C、快速排序与合并排序

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

A、归并排序

B、堆排序

C、直接插入排序

D、选择排序

E、快速排序

F、shell排序

G、桶式排序

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

A、快速排序与合并排序

B、堆排序与合并排序

C、快速排序与堆排序

D、合并排序与冒泡排序

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

A、快速排序与合并排序

B、堆排序与合并排序

C、快速排序与堆排序

D、合并排序与冒泡排序

A、插入

B、冒泡

C、归并

D、快速