问题
单项选择题
下面的排序方法中，平均时间性能为O(nlogn)且空间性能最好的是 (26) 。
A．基数排序
B．堆排序
C．归并排序
D．快速排序
答案
参考答案：B
解析： 快速排序、堆排序、归并排序的平均时间性能均为O(nlogn)，但是堆排序的空间性能最好。
搜题请搜索小程序“爱下问搜题”
下面的排序方法中，平均时间性能为O(nlogn)且空间性能最好的是 (26) 。
A．基数排序
B．堆排序
C．归并排序
D．快速排序
参考答案：B
解析： 快速排序、堆排序、归并排序的平均时间性能均为O(nlogn)，但是堆排序的空间性能最好。