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

admin2019-05-23  42

问题 下面的排序方法中,平均时间性能为O(nlogn)且空间性能最好的是(26)。

选项 A、基数排序
B、堆排序
C、归并排序
D、快速排序

答案B

解析 快速排序、堆排序、归并排序的平均时间性能均为O(nlogn),但是堆排序的空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/zYVZ777K
0

最新回复(0)