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

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

admin2019-05-23  65
问题 下面的排序方法中，平均时间性能为O(nlogn)且空间性能最好的是(26)。
选项 A、基数排序
B、堆排序
C、归并排序
D、快速排序
答案B
解析 快速排序、堆排序、归并排序的平均时间性能均为O(nlogn)，但是堆排序的空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/zYVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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