[单项选择题] 在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是()。

[单项选择题] 在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。

[单项选择题] 在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。

A．快速排序

B．堆排序

C．归并排序

D．基数排序

正确答案：

B

参考解析：

堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。