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

admin2010-11-26 49

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

选项

答案O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

4．下图是在一台主机上用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机使用的DNS服务器的域名是【16】，DNS服务器的IP地址是【17】。(2)如果上图显示的是在该机上执行某个操作过程中捕获的所有数据包，那么该操作是【18】
如下图所示，某校园网使用10Ghps的POS技术与CERNET相连，POS接口的帧格式使用SONET，并要求在R3上封禁所有目的端口号为1034的UDP数据包进入校园网。请阅读以下R3关于POS接口和访问控制列表的配置信息，并补充【6】～【10】空白处
某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上连续执行“ipconfig／all”和“ipconfig／renew”命令，执行“ipconfig／all”得到的部分信息如图(a)所示，执行“ipconfig／ren
以下各项中不属于网络安全评估内容的是()。
如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是：园区网内部采用OSPF动态路由协议，园区网与Internet的连接使用静态路由。问题：请阅读以下R3和R4
下列Windows命令中，可以显示主机路由表内容的命令是()。
下图所示是网络地址转换NAT的一个实例。根据图中信息，标号为④的方格中的内容应为()。
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

随机试题

被胡风誉为“吹芦笛的诗人”的是()
复层扁平上皮发生的恶性肿瘤称()
女，55岁，高血压史多年。临床检查见牙龈边缘及牙龈乳头充血水肿，全口牙龈增生覆盖牙冠的1/3～1/2。此患者若诊断为药物性牙龈增生，哪一药物与之最密切
下列选项中哪项不属于涉外仲裁?()
2015年1月，最高法院巡回法庭先后在深圳、沈阳正式设立，负责审理跨行政区域重大行政和民商事案件。关于设立巡回法庭的意义，下列哪些理解是正确的?(2015年卷一54题)
某房地产开发商拟建一栋16层商品住宅楼，地下室为车库，一、二层为商场，三层及三层以上为住宅，该楼房建造时应优先选用()。
一、注意事项1．申论考试是对应考者综合分析材料的能力、提出和解决问题能力、文字表达能力的测试。2．作答时限：建议阅读给定资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“申论要求”依次作答。二、给定资料
关于法治作用的局限性，可作如下说明()。
模板对类型的参数化提供了很好的支持，因此()。
RightandLeft-handednessinHumansWhydohumans,virtuallyaloneamongallanimalspecies,displayadistinctleft-orrigh

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，某校园网使用10Ghps的POS技术与CERNET相连，POS接口的帧格式使用SONET，并要求在R3上封禁所有目的端口号为1034的UDP数据包进入校园网。请阅读以下R3关于POS接口和访问控制列表的配置信息，并补充【6】～【10】空白处

某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上连续执行“ipconfig／all”和“ipconfig／renew”命令，执行“ipconfig／all”得到的部分信息如图(a)所示，执行“ipconfig／ren

以下各项中不属于网络安全评估内容的是()。

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

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

下图所示是网络地址转换NAT的一个实例。根据图中信息，标号为④的方格中的内容应为()。

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

被胡风誉为“吹芦笛的诗人”的是()

复层扁平上皮发生的恶性肿瘤称()

女，55岁，高血压史多年。临床检查见牙龈边缘及牙龈乳头充血水肿，全口牙龈增生覆盖牙冠的1/3～1/2。此患者若诊断为药物性牙龈增生，哪一药物与之最密切

下列选项中哪项不属于涉外仲裁?()

2015年1月，最高法院巡回法庭先后在深圳、沈阳正式设立，负责审理跨行政区域重大行政和民商事案件。关于设立巡回法庭的意义，下列哪些理解是正确的?(2015年卷一54题)

某房地产开发商拟建一栋16层商品住宅楼，地下室为车库，一、二层为商场，三层及三层以上为住宅，该楼房建造时应优先选用()。

关于法治作用的局限性，可作如下说明()。

模板对类型的参数化提供了很好的支持，因此()。

RightandLeft-handednessinHumansWhydohumans,virtuallyaloneamongallanimalspecies,displayadistinctleft-orrigh

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