[单项选择题] 在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
A．快速排序
B．堆排序
C．归并排序
D．基数排序
参考答案：
B问题解析:
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。
![[单项选择题] 在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。](http://www.mshxw.com/aiimages/31/255017.png "[单项选择题] 在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。")
[单项选择题] 在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
参考答案：
B问题解析:
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
