2. 计算机
  3. 在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。

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

admin2010-03-29  26
问题 在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是(    )。
选项 A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案2
解析 堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。
转载请注明原文地址:https://www.kaotiyun.com/show/ZUjp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)