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

admin2009-02-15 22

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

选项

答案【】O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

计算并填写下表。
请根据下图所示网络结构回答下列问题。如果图中防火墙FW为CiscoPIX525，如使用nat命令实现内部私有IP转换为外网公有IP，请写出此时需要与nat命令同时使用的配置命令_________。
在Windows2003中，用于显示域列表、计算机列表的命令是()。
如图所示Catalyst6500的3／1和Catalyst3500的g0／1端口工作在VLANtrunk模式，且Catalyst6500的3／1端口使用IEEE802．1Q协议，要求传输VLAN1，2和24—100的VLAN信息，下列Cataly
请根据下图所示网络结构回答下列问题。如果将192．168．35．128／25划分3个子网，其中第一个子网能容纳58台主机，另外两个子网分别能容纳16台主机，第一个和第三个子网掩码分别是________和________，第一个和第三个子网的第一个可用
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包1中的目的IP地址和目的MAC地址，正确的是()。
请根据下图所示网络结构回答下列问题。图中防火墙FW为CiscoPIX525，若部分内网需要访问外网，需要使用的两个配置命令依次是【8】和【9】。
在某DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的信息。【2】
校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。
数据库表的字段可以定义规则，规则是

随机试题

俗称“蛤蟆肿”是指A．黏液腺囊肿B．舌下腺囊肿C．皮样囊肿D．表皮样囊肿E．甲状舌管囊肿
甲委托其在外地的好友乙代购药材，并汇去2万元钱。因一时无货，乙便以甲的名义将钱暂存银行。乙的好友丙因生产经营急需用钱，去找乙，乙便拿出甲的存折给丙，由丙的好友丁担保。乙未将上述情况告知甲。后丙因生产经营不善无力还款而引起纠纷。甲诉至法院。本案中哪些法律关系
下列不属于出卖人义务的选项有()。
从广义上讲，下列人员中属于银行业从业人员范畴的还有()。
________指人们对自己是否能够成功地进行某一成就行为的主观推测和判断。
甲状腺大部切除后，引起窒息的原因包括()。
该图反映的是刑事案件进入刑事司法流程的数量变化情况。在各刑事司法机关均努力履行各自职责的情况下，若刑事案件仍呈此变化趋势，下列贯彻综合治理应侧重的方面有：
有一种细菌和一种病毒，每个细菌在每一秒末能杀死一个病毒的同时将自身分裂为两个。现在有一个这样的细菌和100个这样的病毒，问细菌将病毒全部杀死至少需要()秒。
Thearrivalofthemass-producedcar,justoveracenturyago,causeda(n)(1)_____ofbusinesscreation.Firstcamethemakerso
Theunauthorized(未经授权的)copyingofcomputerprogramsbyAmericanbusinessesalonedeprivedsoftwarepublishersof$1.6billion

最新回复(0)

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

二级VF

NCRE全国计算机二级

计算并填写下表。

请根据下图所示网络结构回答下列问题。如果图中防火墙FW为CiscoPIX525，如使用nat命令实现内部私有IP转换为外网公有IP，请写出此时需要与nat命令同时使用的配置命令_________。

在Windows2003中，用于显示域列表、计算机列表的命令是()。

如图所示Catalyst6500的3／1和Catalyst3500的g0／1端口工作在VLANtrunk模式，且Catalyst6500的3／1端口使用IEEE802．1Q协议，要求传输VLAN1，2和24—100的VLAN信息，下列Cataly

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包1中的目的IP地址和目的MAC地址，正确的是()。

请根据下图所示网络结构回答下列问题。图中防火墙FW为CiscoPIX525，若部分内网需要访问外网，需要使用的两个配置命令依次是【8】和【9】。

在某DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的信息。【2】

校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。

数据库表的字段可以定义规则，规则是

俗称“蛤蟆肿”是指A．黏液腺囊肿B．舌下腺囊肿C．皮样囊肿D．表皮样囊肿E．甲状舌管囊肿

下列不属于出卖人义务的选项有()。

从广义上讲，下列人员中属于银行业从业人员范畴的还有()。

________指人们对自己是否能够成功地进行某一成就行为的主观推测和判断。

甲状腺大部切除后，引起窒息的原因包括()。

该图反映的是刑事案件进入刑事司法流程的数量变化情况。在各刑事司法机关均努力履行各自职责的情况下，若刑事案件仍呈此变化趋势，下列贯彻综合治理应侧重的方面有：

有一种细菌和一种病毒，每个细菌在每一秒末能杀死一个病毒的同时将自身分裂为两个。现在有一个这样的细菌和100个这样的病毒，问细菌将病毒全部杀死至少需要()秒。

Thearrivalofthemass-producedcar,justoveracenturyago,causeda(n)(1)_____ofbusinesscreation.Firstcamethemakerso

Theunauthorized(未经授权的)copyingofcomputerprogramsbyAmericanbusinessesalonedeprivedsoftwarepublishersof$1.6billion

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