以下排序算法平均时间复杂度和插入排序相同的是（）
A: 冒泡排序
B: 希尔排序
C: 快速排序
D: 以上说法都不正确
A: 冒泡排序
B: 希尔排序
C: 快速排序
D: 以上说法都不正确
举一反三
- 下列排序算法中，平均时间复杂度最差的是（ ）。 A: 冒泡排序 B: 希尔排序 C: 快速排序 D: 基数排序
- 排序的平均时间复杂度为O()的算法是( )。 A: 快速排序 B: 插入排序 C: 冒泡排序 D: 鸡尾酒排序
- 对n个数排序，平均情况下时间复杂度最低的算法是（）排序算法 A: 直接插入排序 B: 直接选择排序 C: 希尔（shell）排序 D: 冒泡排序
- 下列方法中,()算法的时间复杂度为O(n2)。 A: 希尔排序 B: 冒泡排序 C: 快速排序 D: 直接插入排序
- 数据结构与算法里，时间复杂度低于O（n*n）的排序有（）。 A: 快速排序 B: 冒泡排序 C: 直接插入排序 D: 希尔排序