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