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

admin2010-03-29 12

问题在最坏情况下，堆排序需要比较的次数为【】。

选项

答案O(nlog₂n)

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n -1)/2；希尔排序所需要的比较次数为O(n1.5)；堆排序所需要的比较次数为O(nlog₂n)。

转载请注明原文地址:https://kaotiyun.com/show/BTjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

以下关于typedef的叙述错误的是
下列叙述中正确的是
下面属于白盒测试方法的是
下列叙述中正确的是
以下叙述中正确的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
在快速排序法中，每经过一次数据交换(或移动)后()。
己知函数的调用形式：fread(buffer，size，count，fp)；其中buffer代表的是()。
若有如下形式的函数intfun(inta[]，int*p，intn){……}调用函数之前需要对函数进行声明，则以下选项中错误的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

随机试题

三相半波可控整流电路大电感负载有续流管的触发延迟角α移相范围是0°～90°。()
患者，女，50岁，咳嗽、咳白痰伴乏力、盗汗1个月，近1周来出现发热，体温38．5℃，伴胸闷、气短，心前区不适。查体：双肺未闻及干、湿性啰音，心脏向两侧扩大，心音遥远。胸片右上肺见斑片状阴影，密度不均，内有可疑空洞，心影呈烧瓶状，最可能的诊断是
足、手阴经交接在
关于复合地基上垫层的叙述，正确的是()。
混凝土坝发生滑动破坏的形式有()。
会计核算软件可以任意划分会计期间，分期结算账目，这是会计核算软件灵活性的表现。()
2010年1月1日，B公司为其100名中层以上管理人员每人授予100份现金股票增值权，这些人员从2010年1月1日起必须在该公司连续服务4年，即可自2014年1月1日起根据股价的增长幅度获得现金，该增值权应在2015年12月31日之前行使完毕。2011年1
事业单位已核销的其他应收款在以后期间收回时，下列会计处理中正确的是()。
根据劳动合同法律制度的规定，劳动者单方面解除劳动合同的下列情形中，不能获得经济补偿金的有()。(2015年)
端午节(DragonBoatFestival)，农历五月初五日。已经有2000多年的历史了。赛龙舟(dragonboatracing)全国各地都举行，是这个节日不可缺少的(indispensable)一部分。当发号枪一响，人们就会看到在龙形的独木舟

最新回复(0)

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

二级C

NCRE全国计算机二级

以下关于typedef的叙述错误的是

下列叙述中正确的是

下面属于白盒测试方法的是

下列叙述中正确的是

以下叙述中正确的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

在快速排序法中，每经过一次数据交换(或移动)后()。

己知函数的调用形式：fread(buffer，size，count，fp)；其中buffer代表的是()。

若有如下形式的函数intfun(inta[]，int*p，intn){……}调用函数之前需要对函数进行声明，则以下选项中错误的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

三相半波可控整流电路大电感负载有续流管的触发延迟角α移相范围是0°～90°。()

足、手阴经交接在

关于复合地基上垫层的叙述，正确的是()。

混凝土坝发生滑动破坏的形式有()。

会计核算软件可以任意划分会计期间，分期结算账目，这是会计核算软件灵活性的表现。()

事业单位已核销的其他应收款在以后期间收回时，下列会计处理中正确的是()。

根据劳动合同法律制度的规定，劳动者单方面解除劳动合同的下列情形中，不能获得经济补偿金的有()。(2015年)

端午节(DragonBoatFestival)，农历五月初五日。已经有2000多年的历史了。赛龙舟(dragonboatracing)全国各地都举行，是这个节日不可缺少的(indispensable)一部分。当发号枪一响，人们就会看到在龙形的独木舟

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