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

admin2010-11-26 51

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

选项

答案O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。
下图所示是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。主机202．38．97．197是【18】服务器，其提供服务的端口是【19】。
下图所示是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息，其中①处的信息应该是【17】。
下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中①处删除了部分显示信息，该信息应该是【19】。
请根据图中所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是________和________。
如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是：园区网内部采用OSPF动态路由协议，园区网与Internet的连接使用静态路由。问题：请阅读以下R3和R4
下图所示是校园网中一台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时，可以使用Sniffer内置的【20】。
下列Windows命令中，可以显示主机路由表内容的命令是()。
请编写函数countValue(intn)。其功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果S输出到文件OUT．DAT中。例如，若n为1000时，函数值应为s=153．909064。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

随机试题

继发性肺结核的病理特点有
下列关于系统的理解错误的是
严重冠状动脉狭窄是指冠脉狭窄程度达
6个月女婴，诊断为化脓性脑膜炎，经抗感染治疗后，脑脊液恢复正常，停药后2天再次发热，并出现惊厥，考虑合并硬脑膜下积液，最简便易行的检查是
简述诉讼时效的中止。[中财2010年研]
以下需要基金托管人出具托管人报告的是()。[2017年4月真题]Ⅰ．基金季度报告Ⅱ．基金临时报告Ⅲ．基金半年度报告Ⅳ．基金年度报告
据唐代文史记载，宫廷饮酒“剑南春”取()泉水酿成。
根据下列资料。回答下列问题。2012年，货物出口额占货物进出口总额的比重为：
在一工厂，40％的工人有至少5年的工龄，16个工人有至少10年的工龄。如果90％的二人的工龄不足10年，问工龄至少5年但不足10年的工人有多少个?()
《唐律疏议.断狱》“官司出入人罪”条：“诸官司入人罪者，若入全罪，以全罪论。从轻入重。以所剩论。刑名易者，从笞入杖，从徒入流，亦以所剩论。从笞杖入徒流，从徒流入死罪，亦以罪论。其出罪者各如之。即断罪失于入者，各减三等；失于出者，各减五等”。请运用中国法制史

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。

下图所示是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。主机202．38．97．197是【18】服务器，其提供服务的端口是【19】。

下图所示是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息，其中①处的信息应该是【17】。

下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中①处删除了部分显示信息，该信息应该是【19】。

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

如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是：园区网内部采用OSPF动态路由协议，园区网与Internet的连接使用静态路由。问题：请阅读以下R3和R4

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

下列Windows命令中，可以显示主机路由表内容的命令是()。

请编写函数countValue(intn)。其功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果S输出到文件OUT．DAT中。例如，若n为1000时，函数值应为s=153．909064。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

继发性肺结核的病理特点有

下列关于系统的理解错误的是

严重冠状动脉狭窄是指冠脉狭窄程度达

6个月女婴，诊断为化脓性脑膜炎，经抗感染治疗后，脑脊液恢复正常，停药后2天再次发热，并出现惊厥，考虑合并硬脑膜下积液，最简便易行的检查是

简述诉讼时效的中止。[中财2010年研]

以下需要基金托管人出具托管人报告的是()。[2017年4月真题]Ⅰ．基金季度报告Ⅱ．基金临时报告Ⅲ．基金半年度报告Ⅳ．基金年度报告

据唐代文史记载，宫廷饮酒“剑南春”取()泉水酿成。

根据下列资料。回答下列问题。2012年，货物出口额占货物进出口总额的比重为：

在一工厂，40％的工人有至少5年的工龄，16个工人有至少10年的工龄。如果90％的二人的工龄不足10年，问工龄至少5年但不足10年的工人有多少个?()

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

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