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

作者:高老师 浏览 0

在下列排序方法中,平均时间性能为O(nlogzn)且空间性能最好的是()
A、快速排序
B、堆排序
C、归并排序
D、基数排序
【正确答案】:B
【题目解析】:堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序。因此它的平均时间性能为O(nlogzn)且空间性能最好。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板