归并排序与快速排序在最坏情况下的比较次数都为[img=64x19]17e0a69c5a598cb.png[/img]。
举一反三
- 归并排序与快速排序在最坏情况下的比较次数都为[img=64x19]17e43695ecc8dfe.png[/img]。
- 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)
- 在最坏情况下比较次数相同的是（ ）。 A: 冒泡排序与快速排序 B: 简单插入排序与希尔排序 C: 简单选择排序与堆排序 D: 快速排序与希尔排序
- 在最好情况下，下列排序算法中，排序所需比较关键字次数最少的是（）。 A: 冒泡排序和插入排序 B: 归并排序和快速排序 C: 冒泡排序和归并排序 D: 插入排序和快速排序
- 下列时间复杂度为[img=64x19]17e0b4dd334b270.jpg[/img]的排序是（ ）。 A: 希尔排序 B: 冒泡排序 C: 选择排序 D: 归并排序