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

admin2010-11-26 39

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

选项

答案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全国计算机二级

相关试题推荐

某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上连续执行“ipconfig／all”和“ipconfig／renew”命令，执行“ipconfig／all”得到的部分信息如图(a)所示，执行“ipconfig／ren
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。
下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。
如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。路由协议的选择方案是校园网内部采用OSPF协议，校园网与Internet的连接使用静态路由协议。校园网内的路由器R1设为DHCP服务器，可分配的IP地址是2
如下图所示，两台Catelyst6500交换机通过千兆以太网端口连接，它们之间需要传输ID号为33、44、55，VLAN名为jszx33、jszx44、jszx55的3个VLAN，下列关于交换机B的VLAN配置选项中，正确的是()。
在Catalyst3524以太网交换机上建立名为“hyzx204”的VLAN，正确的配置语句是()。
采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是()。

随机试题

关于重组图像的原理，正确的叙述是
某患者因右侧舌下腺囊肿接受右舌下腺及囊肿摘除术后出现右颌下区胀痛，进食时症状加重，最可能的原因是()
应急计划区中的危险目标包括()。
县级以上人民政府计量行政部门负责计量纠纷的调解和仲裁，并可根据()或者其他单位的委托，指定有关计量检定机构进行仲裁检定。
当今国际金融市场上发展最迅速、最具有潜力的业务是()。
某市场运来苹果、香蕉、柚子和梨四种水果。其中苹果和柚子共30吨，香蕉、柚子和梨共50吨，柚子占水果总数的。一共运来水果多少吨?
试述合同责任的相对性。
通常,信息的价值与下列哪些性质紧密相关?Ⅰ.准确性Ⅱ.及时性Ⅲ.可靠性Ⅳ.开放性Ⅴ.完整性
下面程序执行后的输出结果为()。publicclassfun{publicstaticvoidmain(Stringargs[]){Stringgreets="Ho
OceanadventurerPeterBlaketaughtlessonseveryleadershouldknow—FullSteamAheadRocketingthro

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。

下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。

如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。路由协议的选择方案是校园网内部采用OSPF协议，校园网与Internet的连接使用静态路由协议。校园网内的路由器R1设为DHCP服务器，可分配的IP地址是2

如下图所示，两台Catelyst6500交换机通过千兆以太网端口连接，它们之间需要传输ID号为33、44、55，VLAN名为jszx33、jszx44、jszx55的3个VLAN，下列关于交换机B的VLAN配置选项中，正确的是()。

在Catalyst3524以太网交换机上建立名为“hyzx204”的VLAN，正确的配置语句是()。

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是()。

关于重组图像的原理，正确的叙述是

某患者因右侧舌下腺囊肿接受右舌下腺及囊肿摘除术后出现右颌下区胀痛，进食时症状加重，最可能的原因是()

应急计划区中的危险目标包括()。

县级以上人民政府计量行政部门负责计量纠纷的调解和仲裁，并可根据()或者其他单位的委托，指定有关计量检定机构进行仲裁检定。

当今国际金融市场上发展最迅速、最具有潜力的业务是()。

某市场运来苹果、香蕉、柚子和梨四种水果。其中苹果和柚子共30吨，香蕉、柚子和梨共50吨，柚子占水果总数的。一共运来水果多少吨?

试述合同责任的相对性。

通常,信息的价值与下列哪些性质紧密相关?Ⅰ.准确性Ⅱ.及时性Ⅲ.可靠性Ⅳ.开放性Ⅴ.完整性

下面程序执行后的输出结果为()。publicclassfun{publicstaticvoidmain(Stringargs[]){Stringgreets="Ho

OceanadventurerPeterBlaketaughtlessonseveryleadershouldknow—FullSteamAheadRocketingthro

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