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

admin2009-03-15 46

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

选项

答案O(nlog2n)。

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。
若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。
下图是在一台主机上用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机使用的DNS服务器的域名是【16】，DNS服务器的IP地址是【17】。(2)如果上图显示的是在该机上执行某个操作过程中捕获的所有数据包，那么该操作是【18】。
请根据图(A)所示网络结构回答下列问题。如果图(a)中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是_______和_______。
Winmail用户使用Outlook接收邮件时，不可能用到的协议是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目的IP地址和目的MAC地址分别是()。
DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是()。
在一台Cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置是()。
在Cisco路由器全局配置模式下，创建或修改SNMP视阈的命令是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

随机试题

影响中小学生心理健康的生物学因素包括遗传因素、体质因素、性别与年龄因素以及()
关于MODS的防治原则，错误的是
在做模型实验时，采用同一介质，按弗劳德数准则，其流量比尺为：
下列有关低倍数泡沫产生装置安装正确的是()。
中期财务报表是以中期为基础编制的财务报表，中期可以是()。
某合同价格条款规定为每公吨CIFC5新加坡100美元，这种价格是()
关于避险策略基金的描述，不正确的是()。
新民主主义革命的核心问题是()问题。
Inflationisaneconomicconditioninwhichpricesforconsumergoodsincrease,andthevalueofmoneyor【51】powerdecreases.Th
A、Theywouldhaveagoodfuture.B、Theymightendupdyingearly.C、Theyhadlittlechanceofsuccess.D、Theycouldsucceedonly

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。

若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。

请根据图(A)所示网络结构回答下列问题。如果图(a)中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是_______和_______。

Winmail用户使用Outlook接收邮件时，不可能用到的协议是()。

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

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

在一台Cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置是()。

在Cisco路由器全局配置模式下，创建或修改SNMP视阈的命令是()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

影响中小学生心理健康的生物学因素包括遗传因素、体质因素、性别与年龄因素以及()

关于MODS的防治原则，错误的是

在做模型实验时，采用同一介质，按弗劳德数准则，其流量比尺为：

下列有关低倍数泡沫产生装置安装正确的是()。

中期财务报表是以中期为基础编制的财务报表，中期可以是()。

某合同价格条款规定为每公吨CIFC5新加坡100美元，这种价格是()

关于避险策略基金的描述，不正确的是()。

新民主主义革命的核心问题是()问题。

Inflationisaneconomicconditioninwhichpricesforconsumergoodsincrease,andthevalueofmoneyor【51】powerdecreases.Th

A、Theywouldhaveagoodfuture.B、Theymightendupdyingearly.C、Theyhadlittlechanceofsuccess.D、Theycouldsucceedonly

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

请根据图(A)所示网络结构回答下列问题。如果图(a)中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是_和_。