[单项选择题] 在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
A.快速排序
B.堆排序
C.归并排序
D.基数排序
正确答案:B
参考解析:堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。

[单项选择题] 在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
A.快速排序
B.堆排序
C.归并排序
D.基数排序
正确答案:B
参考解析:堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。