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

admin2009-03-15 58

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

选项

答案O(nlog2n)。

解析堆排序的使用方法如下： (1)首先将一个无序序列建成堆； (2)然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。不考虑已经换到最后的那个元素，只考虑前n-1个元素构成的子序列，显然，在子序列已经不是堆，但左、右子树仍为堆。反复做第2步，直到剩下的子序列为空为止。堆排序对于规模较小的线性表并不合适，但是对于大规模的线性表来说很有效。在最坏的情况下，堆排序需要比较O(nlog2n)次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果图(a)中内网的某FTP服务器允许外网访问，并且该服务器NAT转换表如图(b)所示。外网主机使用浏览器访问该服务器时使用的URL是_______。
下列关于Windows2003系统下WWW服务器安装和配置的描述中，错误的是()。
如下图所示，某公司的办公网和商务网通过路由器R1互连，并通过R2、R3与Internet相连。公司内部使用OSPF路由协议，与Internet连接使用静态路由。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成R1的正确配置。
在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。
BGP协议的分组中，需要周期性交换的是()。
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时，可以使用sniffer内置的_【20】_。
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。
常甩数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。

随机试题

A．20～36GyB．30～35GyC．40～45GyD．50～55GyE．60Gy早期胃黏膜相关组织淋巴瘤放疗剂量
Maddox杆加三棱镜检查中下列哪些说法是正确的（）
衡量有效通气量的重要指标是
患者，男性，26岁。生殖器溃疡1周，伴腹股沟淋巴结肿痛和全身乏力，溃疡为丘疱疹和水疱破裂后形成。该患者的治疗药物首选
下列是由局部刺激因素引起的牙周疾病，除了
分布于下肢的经脉中，交大椎、入缺盆的是__________、__________。
电气施工组织设计编制的要求中，哪几种情况电气安装工程需编制电气专业施工组织设计？
格构式独脚桅杆的起重量可达(　　)。
AlthoughSimpsonwasingeniousat______toappearinnovativeandspontaneous,beneaththeruseheremaineduninspiredandrigid
Youhearpartofaninterviewinwhichafilmdirectortalksabouthisfavouritemovie.Whydoeshelikethefilm?

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果图(a)中内网的某FTP服务器允许外网访问，并且该服务器NAT转换表如图(b)所示。外网主机使用浏览器访问该服务器时使用的URL是_______。

下列关于Windows2003系统下WWW服务器安装和配置的描述中，错误的是()。

在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。

BGP协议的分组中，需要周期性交换的是()。

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时，可以使用sniffer内置的_【20】_。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

常甩数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。

A．20～36GyB．30～35GyC．40～45GyD．50～55GyE．60Gy早期胃黏膜相关组织淋巴瘤放疗剂量

Maddox杆加三棱镜检查中下列哪些说法是正确的（）

衡量有效通气量的重要指标是

患者，男性，26岁。生殖器溃疡1周，伴腹股沟淋巴结肿痛和全身乏力，溃疡为丘疱疹和水疱破裂后形成。该患者的治疗药物首选

下列是由局部刺激因素引起的牙周疾病，除了

分布于下肢的经脉中，交大椎、入缺盆的是__________、__________。

电气施工组织设计编制的要求中，哪几种情况电气安装工程需编制电气专业施工组织设计？

格构式独脚桅杆的起重量可达( )。

AlthoughSimpsonwasingeniousat______toappearinnovativeandspontaneous,beneaththeruseheremaineduninspiredandrigid

Youhearpartofaninterviewinwhichafilmdirectortalksabouthisfavouritemovie.Whydoeshelikethefilm?

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

分布于下肢的经脉中，交大椎、入缺盆的是、。

格构式独脚桅杆的起重量可达(　　)。