题目内容
(请给出正确答案)
[单选题]
若需要时间复杂度在O(nlog2n)内,对整数数组进行排序,且要求排序方法是稳定的,则可选择的排序方法是()。
A.快速排序
B.归并排序
C.堆排序
D.直接插入排序
查看答案
如果结果不匹配,请 联系老师 获取答案
A.快速排序
B.归并排序
C.堆排序
D.直接插入排序
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。
A.快速排序
B.堆排序
C.归并排序
D.基数排序
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。
A.基数排序
B.快速排序
C.堆排序
D.归并排序
在下列几种排序方法中,要求内存量最大的是
A.插入排序
B.选择排序
C.快速排序
D.归并排序
在最坏情况下,下列排序方法中时间复杂度最小的是
A.冒泡排序
B.快速排序
C.插入排序
D.堆排序
在下列几种排序方法中,要求内存量最大的是()。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。
A.O(n)
B.O(nlogn)
C.O(n2)
D.O(logn)