时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是( )。
A: 归并排序
B: 堆排序
C: 快速排序
D: 锦标赛排序
A: 归并排序
B: 堆排序
C: 快速排序
D: 锦标赛排序
举一反三
- 以下排序方法中时间复杂度为O(nlog2n)且稳定的是（ ）。 A: 堆排序 B: 快速排序 C: 直接插入排序 D: 归并排序
- 以下排序方法中时间复杂度是O（nlog2n）且稳定的排序方法是（ ）。 A: 快速排序 B: 直接插入排序 C: 堆排序 D: 归并排序
- 以下排序方法中时间复杂度是O(nlog2n)且稳定的排序方法是（）。 A: 堆排序 B: 归并排序 C: 直接插入排序 D: 快速排序
- 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。 （ ）
- 时间复杂度是O(nlog2n)且不稳定的排序方法是（ ）。 A: 归并排序 B: 基数排序 C: 堆排序 D: 希尔排序 E: 快速排序