在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。

admin2009-01-19 51

问题在下列排序方法中，平均时间性能为O(nlog₂n)且空间性能最好的是( )。

选项 A、快速排序
B、堆排序
C、归并排序
D、基数排序

答案2

解析堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序，因此它的平均时间性能为O(nlog₂n)且空间性能最好。

转载请注明原文地址:https://kaotiyun.com/show/UH5p777K

二级Access

相关试题推荐

随机试题

最新回复(0)