下列排序方法中,平均排序时间不是O(nlog2n)的是
A.快速排序
B.堆排序
C.归并排序
D.简单选择排序
最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是()。A.快速排序B.堆排序C.归并排序D.基数排序
点击查看答案
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。A.快速排序B.堆排序C.归并排序D.基数排序
下列排序方法中,最坏排序时间不是O(n2)的是A.快速排序B.堆排序C.起泡排序D.简单选择排序
9、下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是()。A.快速排序B.堆排序C.归并排序D.基数排序
若要在O(nlog2n)时间内完成排序且要求排序是稳定的,则可选择的排序方法是____。A.快速排序B.堆排序C.归并排序D.选择排序
下列排序方法中,()是稳定的排序方法A.堆排序,冒泡排序B.快速排序,堆排序C.直接选择排序,归并排序D.归并排序,冒泡排序
以下排序方法中时间复杂度是O(nlog2n)且稳定的排序方法是()。A.堆排序B.快速排序C.归并排序D.直接插入排序