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

在下列排序方法中，平均时间性能为O(nlogzn)且空间性能最好的是()
A、快速排序
B、堆排序
C、归并排序
D、基数排序
【正确答案】：B
【题目解析】：堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlogzn)且空间性能最好。