网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。

A.快速排序

B.堆排序

C.归并排序

D.基数排序


参考答案

更多 “ 在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。A.快速排序B.堆排序C.归并排序D.基数排序 ” 相关考题
考题 时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。 A.归并排序B.堆排序C.快速排序D.锦标赛排序

考题 最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是()。 A.快速排序B.堆排序C.归并排序D.基数排序

考题 下面的排序方法中,平均时间性能为O(nlogn)且空间性能最好的是(26)。A.基数排序B.堆排序C.归并排序D.快速排序

考题 下列排序方法中,平均排序时间不是O(nlog2n)的是A.快速排序B.堆排序C.归并排序D.简单选择排序

考题 在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。A.快速排序B.堆排序C.归并排序D.基数排序

考题 9、下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是()。A.快速排序B.堆排序C.归并排序D.基数排序

考题 归并排序、堆排序和快速排序的平均时间性能相当, 但是________排序方法所需的辅助存储量最多。

考题 以下排序方法中时间复杂度是O(nlog2n)且稳定的排序方法是()。A.堆排序B.快速排序C.归并排序D.直接插入排序

考题 在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是()A.堆排序B.快速排序C.归并排序D.基数排序