在最坏情况下______。
A: 快速排序的时间复杂度比冒泡排序的时间复杂度要小
B: 快速排序的时间复杂度比希尔排序的时间复杂度要小
C: 希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D: 快速排序的时间复杂度与希尔排序的时间复杂度是一样的
A: 快速排序的时间复杂度比冒泡排序的时间复杂度要小
B: 快速排序的时间复杂度比希尔排序的时间复杂度要小
C: 希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D: 快速排序的时间复杂度与希尔排序的时间复杂度是一样的
举一反三
- 在最坏情况下 ______: 希尔排序的时间复杂度比直接插入排序的时间复杂度要小|快速排序的时间复杂度与希尔排序的时间复杂度是一样的|快速排序的时间复杂度比冒泡排序的时间复杂度要小|快速排序的时间复杂度比希尔排序的时间复杂度要小
- 在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
- 以下关于冒泡和选择排序算法的叙述何者正确？ A: 平均时间复杂度上，冒泡排序的复杂度较低 B: 平均时间复杂度上，选择排序的复杂度较低 C: 空间复杂度上，冒泡排序的复杂度较低 D: 空间复杂度上，选择排序的复杂度较低 E: 其它选项皆不正确。
- 与选择排序法相比，交换排序法在时间复杂度上： A: 他们一样 B: 交换排序时间复杂度低于选择排序 C: 交换排序时间复杂度高于选择排序 D: 不确定
- 下列排序法中,最坏情况下时间复杂度最小的是() A: 冒泡排序 B: 堆排序 C: 快速排序 D: 希尔排序