当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对n个记录的文件进行堆排序,最坏情况下的执行时间是O(nlog2n)。()


对n个记录的文件进行堆排序,最坏情况下的执行时间是O(nlog2n)。()

参考答案
您可能感兴趣的试题
  • 在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。

  • 对有n个记录的表作快速排序 在最坏情况下 算法的时间复杂度是()A. O(n)B. O(n2)C

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

  • 对n个元素进行快速排序时 最坏情况下的时间复杂度为(55)。A.O(log2n)B.O(n)C.O

  • 对n个元素进行快速排序时 最坏情况下的时间复杂度为______。A.B.C.D.

  • 最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序