2. 计算机
  3. 在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(44)。

在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(44)。

admin2009-02-15  29
问题 在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(44)。
选项 A、堆排序
B、快速排序
C、归并排序
D、基数排序
答案A
解析 各种排序算法最好时间复杂度、平均时间复杂度、最坏时间复杂度、辅助空间复杂度和稳定性比较如表3-6所示。

由表3-6可知，堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定。
   快速排序在最好和最坏情况下的时间复杂度分别为O(n2)和O(nlogn)但不稳定。
   归并排序在最好和最坏情况下的时间复杂度均为O(nlogn)但稳定。
   基数排序在最好和最坏情况下的时间复杂度均为O(d(n+rd)。
转载请注明原文地址:https://kaotiyun.com/show/b3jZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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