以下排序算法中，平均时间复杂度与最坏情况下时间复杂度不相同的是：
A: 简单选择排序
B: 冒泡排序
C: 归并排序
D: 快速排序
A: 简单选择排序
B: 冒泡排序
C: 归并排序
D: 快速排序
举一反三
- 以下哪种排序算法在最坏情况下的时间复杂度最小？ A: 冒泡排序 B: 选择排序 C: 归并排序 D: 插入排序
- 快速排序在最坏情况下的时间复杂度与下面（）算法最坏情况下的时间复杂度相同。 A: 堆排序 B: Shell排序 C: 冒泡排序 D: 基数排序
- 下列排序方法中,最好与最坏时间复杂度不相同的排序方法是( )。 A: 冒泡排序 B: 直接选择排序 C: 堆排序 D: 归并排序
- 以下关于冒泡和选择排序算法的叙述何者正确？ A: 平均时间复杂度上，冒泡排序的复杂度较低 B: 平均时间复杂度上，选择排序的复杂度较低 C: 空间复杂度上，冒泡排序的复杂度较低 D: 空间复杂度上，选择排序的复杂度较低 E: 其它选项皆不正确。
- 以下排序算法中，额外空间复杂度最高的是： A: 简单选择排序 B: 快速排序 C: 冒泡排序 D: 归并排序