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

admin2009-03-15 47

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

选项

答案O(nlog2n)。

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，有3台Catelyst6500交换机，要求Switch-2只能从Switch-1上学到VLAN的信息，同时要求Switch=3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是(
请根据下图所示网络结构回答下列问题。填写路由器RG中相关的路由表项
下列关于Windows2003系统下WWW服务器安装和配置的描述中，错误的是()。
请根据图(A)所示网络结构回答下列问题。如果在不改变路由表项的前提下，请写出在路由器RF上最多可再连接的路由器数量。
DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是()。
BGP协议的分组中，需要周期性交换的是()。
请根据下图所示网络结构回答下列问题。如果需要监听路由器RE和RG设备之间的所有流量，可以在该链路中串入一种设备。请写出这种设备的名称____________。
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()
函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结
关系模型允许定义三类数据约束，下列不属于数据约束的是______。

随机试题

肠扭转引起的坏死，实际上是
关于乙型肝炎的叙述正确的是()。
影响舒适的身体方面的因素不包括
施工图中轴线的编号规则为()。
工程咨询决策支持为工程咨询人员及决策者提供信息的支持，可以分为：()。
提供虚假资料骗取海关注册登记、报关从业资格的，撤销其注册登记，取消其报关从业资格，并处30万元以下罚款。()
甲与乙签订赠与合同，按照合同约定，甲赠与乙800万元用于资助乙的一项发明。但甲在支付给乙500万元后便停止支付，乙此时认为甲答应赠与就应全部赠与，于是向甲索要另外300万元。则下列说法正确的是()。
王某未经许可，以营利为目的非法复制某公司拥有著作权的唱片，情节严重，构成犯罪；同时王某还将该侵权复制品销售给李某，违法所得数额巨大，也构成犯罪。根据刑法及相关规定，对王某的上述行为应当如何定罪处罚?
送乘坐国内航班(火车、轮船)离站的旅游团，地陪应首先移交行李。()
社会救助社会工作的主要内容包括下列哪些内容?()

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，有3台Catelyst6500交换机，要求Switch-2只能从Switch-1上学到VLAN的信息，同时要求Switch=3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是(

请根据下图所示网络结构回答下列问题。填写路由器RG中相关的路由表项

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

请根据图(A)所示网络结构回答下列问题。如果在不改变路由表项的前提下，请写出在路由器RF上最多可再连接的路由器数量。

DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是()。

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

请根据下图所示网络结构回答下列问题。如果需要监听路由器RE和RG设备之间的所有流量，可以在该链路中串入一种设备。请写出这种设备的名称____________。

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

函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结

关系模型允许定义三类数据约束，下列不属于数据约束的是______。

肠扭转引起的坏死，实际上是

关于乙型肝炎的叙述正确的是()。

影响舒适的身体方面的因素不包括

施工图中轴线的编号规则为()。

工程咨询决策支持为工程咨询人员及决策者提供信息的支持，可以分为：()。

提供虚假资料骗取海关注册登记、报关从业资格的，撤销其注册登记，取消其报关从业资格，并处30万元以下罚款。()

甲与乙签订赠与合同，按照合同约定，甲赠与乙800万元用于资助乙的一项发明。但甲在支付给乙500万元后便停止支付，乙此时认为甲答应赠与就应全部赠与，于是向甲索要另外300万元。则下列说法正确的是()。

王某未经许可，以营利为目的非法复制某公司拥有著作权的唱片，情节严重，构成犯罪；同时王某还将该侵权复制品销售给李某，违法所得数额巨大，也构成犯罪。根据刑法及相关规定，对王某的上述行为应当如何定罪处罚?

送乘坐国内航班(火车、轮船)离站的旅游团，地陪应首先移交行李。()

社会救助社会工作的主要内容包括下列哪些内容?()

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