当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中 最坏情


以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(59);该算法采用的设计方法是(60)。

A.归并排序

B.插入排序

C.选择排序

D.冒泡排序

参考答案
您可能感兴趣的试题
  • 在最坏情况下,堆排序需要比较的次数为【2】。

  • 在最坏情况下,冒泡排序所需要的比较次数为()。

  • 在最坏情况下,堆排序需要比较的次数为【2】。

  • 在最坏情况下,堆排序需要比较的次数为()。

  • 对有n个元素的顺序表采用直接插入排序算法进行排序 在最坏情况下所需的比较次数是();在最好情

  • 任何一个基于“比较”的内部排序算法 若对6个元素进行排序 则在最坏情况下所需的比较次数至少为(65