A-A+ 在下列排序方法中 平均时间性能为O(nlogn)且空间性能最好的是()。A．快速排序B．堆排 2022-08-06 02:44:15 问答库 阅读 174 次 问题详情 在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是()。A．快速排序B．堆排序C．归并排序D．基数排序请帮忙给出正确答案和分析，谢谢！ 参考答案 正确答案：B解析：堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。
