答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

对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.堆排序

答案解析
对n个元素进行堆排序时最坏情况下的时间复杂度为(53)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

答案解析