早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
对n个元素进行堆排序时,最坏情况下的时间复杂度为(53)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
题目
对n个元素进行堆排序时，最坏情况下的时间复杂度为(53)。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
参考答案
正确答案：C
解析：堆排序性能比较稳定，即使在最坏情况下的时间复杂度也是O(nlog2n)。
解析：堆排序性能比较稳定，即使在最坏情况下的时间复杂度也是O(nlog2n)。
看了对n个元素进行堆排序时,最坏情...的网友还看了以下：
由甲乙两堆煤共136吨,某厂从甲堆取走30%,从乙堆取走25%.剩下的乙堆比甲堆多44吨,这个厂从 数学 2020-05-23 …
小猴上山摘桃子，它把摘到的桃子平均分成5堆，4堆送给它的好朋友，自己留下一堆，后来它又把留下的一堆 其他 2020-06-25 …
一道数学题地面上有18堆石子，每堆都是100个石子。随意挑选17堆，从每堆中各取一个石子放到剩下的 其他 2020-06-25 …
甲乙两堆煤共重40吨,甲堆煤用去四分之三,乙队煤用去八分之五后,剩下的两堆煤的重量相等.下列说法错 数学 2020-07-07 …
1.两堆钢材共重131.2吨,第一堆用去5分之2,第二堆用去3.2吨,剩下的两堆钢材的吨数正好相等 数学 2020-07-17 …
1.甲乙两箱水果共100个，若从甲箱取12斤放到已箱中，这是甲箱还比已箱多4斤，求两相原有多少斤2 数学 2020-07-23 …
几个人摘芒果,将芒果分成若干堆,每一堆个数不同,平均55个.一人拿走其中一堆,这一堆67个,剩下的平 数学 2020-10-29 …
两堆货物,如果甲堆增加80吨,乙增加25吨,则两堆货物一样重;如果甲乙各运走5吨,剩下下的乙堆正好是 数学 2020-11-10 …
推理类型地面上有18堆石子,每堆都是100个石子,随意挑选17堆,从每堆中各取一枚石子,放到剩下的一 数学 2020-12-06 …
五年级思考题欣欣小区盖楼房时运来两堆沙,第一堆和第二堆一共有60吨,当两堆沙都用去5吨时,剩下第一堆 数学 2020-12-15 …