简单选择排序的最好和最坏时间复杂度是一样的。
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
内容
- 0
最好和最坏时间复杂度均为O(nlogn)且稳定的排序方法是( )
- 1
下列排序方法中,最好与最坏时间复杂度不相同的排序方法是( )。 A: 冒泡排序 B: 直接选择排序 C: 堆排序 D: 归并排序
- 2
与选择排序法相比，交换排序法在时间复杂度上： A: 他们一样 B: 交换排序时间复杂度低于选择排序 C: 交换排序时间复杂度高于选择排序 D: 不确定
- 3
直接插入排序、冒泡排序和简单选择排序在最好情况下的时间复杂度均为O(n)。
- 4
最好和最坏时间复杂度均为O(nlogn)且稳定的排序方法是( )。? 基数排序|堆排序|快速排序|归并排序