单选题
下面的排序方法中,平均时间性能为O(nlogn)且空间性能最好的是
(26)
。
A、
基数排序
B、
堆排序
C、
归并排序
D、
快速排序
【正确答案】
B
【答案解析】
[解析] 快速排序、堆排序、归并排序的平均时间性能均为O(nlogn),但是堆排序的空间性能最好。
提交答案
关闭