A-A+

下面的排序方法中 平均时间性能为O(nlogn)且空间性能最好的是(26)。A.基数排序B.

2022-08-06 06:47:31 问答库 阅读 176 次

问题详情

下面的排序方法中,平均时间性能为O(nlogn)且空间性能最好的是(26)。
A.基数排序
B.堆排序
C.归并排序
D.快速排序请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
解析:快速排序、堆排序、归并排序的平均时间性能均为O(nlogn),但是堆排序的空间性能最好。

考点:时间性,基数