搜题
  1. 问题易首页
  2. 计算机
导航：题目详情 | 答案解析 | 相关问题 | 最新问题

在最坏情况下 堆排序需要比较的次数为_________。

计算机 专四考试 已帮助 人

在最坏情况下，堆排序需要比较的次数为_________。

热搜：关于堆排序算法叙述正确的是

答案解析

难度★★☆ 搜索

  • 参考答案：O(nlog2n)
    【解析】在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为O(n1.5)；堆排序所需要的比较次数为O(nlog2n)。