单选题 下面的排序方法中,平均时间性能为O(nlogn)且空间性能最好的是 (26)

【正确答案】 B
【答案解析】[解析] 快速排序、堆排序、归并排序的平均时间性能均为O(nlogn),但是堆排序的空间性能最好。