早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
对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个元素进行堆排序时,最坏情...的网友还看了以下：
元朝实行的行省制度是中国古代地方行政制度的重大变革，是中国省制的开端。有关元实行这一制度的表述正确 历史 2020-04-09 …
《元史·地理志》：“元东南所至不下汉唐，而西北过之，有难以里数限者矣。”为了对地方进行有效的管辖， 其他 2020-04-09 …
按照我国现行会计制度规定,企业进行坏账核算时,估计坏账损失的方法有:A.应付账款余额百分比法 财会类考试 2020-05-21 …
一道中级财务会计题,某企业采用应收账款余额百分比法进行坏账核算,计提比例为5‰.该企业2009年末 其他 2020-06-06 …
主离合器的维护间隔时间是以( )为依据。A.工作小时或损坏程度B.行驶公里或损坏程度C.行驶里程或工 职业技能鉴定 2020-06-07 …
下列关于元朝行省制度的叙述中,正确的是①元大都由中书省直接管辖②今东北下列关于元朝行省制度的叙述中 历史 2020-06-11 …
元朝实行的行省制度是中国古代地方行政制度的重大变革，是中国省制的开端。元实行这一制度的主要目的是（ 历史 2020-06-11 …
小阳放学后以9千米/小时的速度骑自行车回家,自行车链条坏了,他停下来修理了5分钟,没有修好,只好推 数学 2020-06-18 …
小静每天骑自行去上学，早上7：20从家里出发，每分钟行400米，在7：35分到达学校，一天，小静的 数学 2020-06-24 …
该图为“某地某次地震烈度(地震发生时地面所受的破坏程度)分布图”，结合下表回答问题。烈度破坏程度Ⅵ人 其他 2020-11-13 …