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

admin2010-11-26 22

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

选项

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

相关试题推荐

如图(A)示，在某DHCP客户机上捕获了5条报文，表中对第5条报文进行了解析，图(B)在该客户机捕获上述报文后执行ipconfig／all命令后得到的信息。分析捕获的报文，并补全图中【11】到【15】的信息。DHCP：-----DHCPHeader-
如下图所示，直接链路失效时，STP若将交换机C的阻塞端口从阻塞状态直接转换为转发状态，提高转换时的收敛速度，需配置的STP可选功能是()。
下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中①处删除了部分显示信息，该信息应该是【19】。
根据下图所示网络结构回答问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称。
如果内网某Web服务器允许外网访问，其NAT转换过程如下图所示，那么外网主机正确访问服务器使用的URL是()。
在Catalyst3524以太网交换机上建立名为“hyzx204”的VLAN，正确的配置语句是()。
下图所示是网络地址转换NAT的一个实例。根据图中信息，标号为④的方格中的内容应为()。
采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是（）。

随机试题

经济法是调整国家在自由社会经济的过程中所发生的经济关系的法律的总称。
提出“文章合为时而著，歌诗合为事而作”这一主张的作家是()
将蛋白质类食物通过胃瘘直接放入胃内引起胃液分泌的特点是
A、利尿剂B、ACEIC、钙通道阻滞剂D、β受体阻滞剂E、ARB患者女性，65岁，无糖尿病，有支气管哮喘病史1年余，血压升高1年，最高达160／80mmHg，选择降压药物时禁用
A．脊髓B．延髓C．中脑D．下丘脑E．大脑皮层体温调节中枢位于
图示桁架结构杆①的轴力为：
背景资料在机电工程项目公开招标中，有A、B、C、D、E、F、G、H等施工单位报名投标，经监理单位资格预审均符合要求，但建设单位以A施工单位是外地企业为由不同意其参加投标，而监理单位坚持认为A安装单位有资格参加评标。评标委员会由5人组成，其中当地建
企业内部的审批通常是由()主持编制，报企业组织管理层批准，并报送项目监理机构核准确认。
甲、乙、丙、丁共同出资设立一普通合伙企业。两年后，甲、乙转变为有限合伙人。此前，合伙企业有20万元债务到期未还，至合伙企业因资不抵债而被宣告破产时仍未清偿。下列关于该债务清偿责任的表述中，符合合伙企业法律制度规定的是()。
编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsInteger,b(3,3)AsIntegerFori=1To3Forj=1To3a(i,j)=i+j:b(i,j)=a(i,j)+i*

最新回复(0)

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

二级VF

NCRE全国计算机二级

如图(A)示，在某DHCP客户机上捕获了5条报文，表中对第5条报文进行了解析，图(B)在该客户机捕获上述报文后执行ipconfig／all命令后得到的信息。分析捕获的报文，并补全图中【11】到【15】的信息。DHCP：-----DHCPHeader-

如下图所示，直接链路失效时，STP若将交换机C的阻塞端口从阻塞状态直接转换为转发状态，提高转换时的收敛速度，需配置的STP可选功能是()。

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

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

如果内网某Web服务器允许外网访问，其NAT转换过程如下图所示，那么外网主机正确访问服务器使用的URL是()。

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

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

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

调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。

配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是（）。

经济法是调整国家在自由社会经济的过程中所发生的经济关系的法律的总称。

提出“文章合为时而著，歌诗合为事而作”这一主张的作家是()

将蛋白质类食物通过胃瘘直接放入胃内引起胃液分泌的特点是

A、利尿剂B、ACEIC、钙通道阻滞剂D、β受体阻滞剂E、ARB患者女性，65岁，无糖尿病，有支气管哮喘病史1年余，血压升高1年，最高达160／80mmHg，选择降压药物时禁用

A．脊髓B．延髓C．中脑D．下丘脑E．大脑皮层体温调节中枢位于

图示桁架结构杆①的轴力为：

企业内部的审批通常是由()主持编制，报企业组织管理层批准，并报送项目监理机构核准确认。

编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsInteger,b(3,3)AsIntegerFori=1To3Forj=1To3a(i,j)=i+j:b(i,j)=a(i,j)+i*

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