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

admin2013-02-27 33

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

选项

答案O(nlog₂n)

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

转载请注明原文地址:https://jikaoti.com/ti/AQL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。
设有定义：doubex=5．16894；，则语句printf("％lf＼n"，(int)(x*1000+0．5)／1000．)；的输出结果是()。
设有语句typedefstructTT{charc；inta[4]；}CIN；，则下列叙述中正确的是()。
下列关于宏的叙述中正确的是()。
若有定义：chars1[100]="name"，s2[50]="address"，s3[80]="person"；，要将它们连接成新串："personnameaddress"，正确的函数调用语句是()。
软件生命周期是指()。
在供应关系中，实体供应商和实体零件之间的联系是()。
编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，子字符串为＂as＂，则应当输出6。注意：请勿改动主函数main和其他函数中的任何内
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为______。
假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。

随机试题

对类风湿性关节炎描述正确的是()
患者，男性，40岁，发病后认为同事倒土豆是要他滚蛋，别人谈摇头电风扇是说他立场不稳。此患者的症状属于()。
关于票据追索权行使期限的法律适用，我国票据法规定适用：
当事人在合同的订立过程中(　　)，应承担缔约过失责任。
某中外合作经营企业为履行产品出口合同，于2004年2月进口自用设备一批，该设备符合《当前国家重点鼓励发展的产业、产品和技术目录》的国内投资的基建或计改项目，该批设备为投资总额内的自用设备，属于自动进口许可证范围的商品，于2006年2月合同期满，加工成品全部
计算机网络技术是计算机技术和通信技术结合在一起的技术。()
下列软件中，不属于数据库管理系统的是()。
早晨8点多钟，有两辆汽车先后离开化肥厂，向幸福村开去。两辆汽车的速度都是每小时60千米。8点32分的时候，第一辆汽车离开化肥厂的距离是第二辆汽车的三倍，到了8点39分的时候，第一辆汽车离开化肥厂的距离是第二辆汽车的二倍，那么，第一辆汽车是8点几分离开化肥厂
有着悠久历史的肯尼亚国家自然公园以野生动物在其中自由出没而著称。在这个公园中，已经有10多年没有出现灰狼了。最近，公园的董事会决定引进灰狼。董事会认为，灰狼不会对游客造成危害，因为灰狼的习性是避免与人接触的；灰狼也不会对公园中的其他野生动物造成危害，因为公
2013年1月18日上午，中共中央、国务院在人民大会堂隆重举行国家科学技术奖励大会，首次将国家最高科学技术奖授予军工装备专家。这位专家是

最新回复(0)

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

二级C

NCRE全国计算机二级

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

设有定义：doubex=5．16894；，则语句printf("％lf＼n"，(int)(x*1000+0．5)／1000．)；的输出结果是()。

设有语句typedefstructTT{charc；inta[4]；}CIN；，则下列叙述中正确的是()。

下列关于宏的叙述中正确的是()。

若有定义：chars1[100]="name"，s2[50]="address"，s3[80]="person"；，要将它们连接成新串："personnameaddress"，正确的函数调用语句是()。

软件生命周期是指()。

在供应关系中，实体供应商和实体零件之间的联系是()。

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，子字符串为＂as＂，则应当输出6。注意：请勿改动主函数main和其他函数中的任何内

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为______。

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。

对类风湿性关节炎描述正确的是()

患者，男性，40岁，发病后认为同事倒土豆是要他滚蛋，别人谈摇头电风扇是说他立场不稳。此患者的症状属于()。

关于票据追索权行使期限的法律适用，我国票据法规定适用：

当事人在合同的订立过程中( )，应承担缔约过失责任。

计算机网络技术是计算机技术和通信技术结合在一起的技术。()

下列软件中，不属于数据库管理系统的是()。

2013年1月18日上午，中共中央、国务院在人民大会堂隆重举行国家科学技术奖励大会，首次将国家最高科学技术奖授予军工装备专家。这位专家是

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

当事人在合同的订立过程中(　　)，应承担缔约过失责任。