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

admin2009-03-15 68

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

选项

答案O(nlog2n)。

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列对HiperLAN／2无线局域网标准的描述中，错误的是()。
下列关于配置OSPF的描述中，错误的是()。
下列关于Ethernet物理层标准命名方法(xType-yName)的描述中，错误的是()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
请根据图(A)所示网络结构回答下列问题。如果图(a)中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是_______和_______。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目的IP地址和目的MAC地址分别是()。
R1、R2是一个自治系统中采用：RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为(
如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址
下列关于OSI模型关系的叙述，正确的是()。

随机试题

Ourworkinghoursare______:wecangotoworkinthemorningorintheafternoon.
一般情况下，CT上正常人膀胱壁的厚度为
患者女，55岁。确诊为特发性血小板减少性紫癜。应用泼尼松治疗1年后，复查血小板升至20×109／L。仍维持口服泼尼松30mg／d。下列关于患者的实验室检查结果，叙述正确的是
病人可能没有下列哪项病史此病人最可能的诊断为
男性，48岁，肥胖，餐后阵发性右上腹痛，每次发作持续约1—4小时，伴有恶心和腹胀。首选的检查方法是
内部控制应当做到事前、事中、事后控制相统一,这属于证券公司内部控制的()原则。
商品流通的作用主要表现在()。
世界上第一位将圆周率的数值推算到小数点以后第七位的是()。
下列关于一人有限责任公司的说法，正确的是（）。
Theauthorisprimarilyaddressing______.Thefirstparagraphismainlyabout______.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对HiperLAN／2无线局域网标准的描述中，错误的是()。

下列关于配置OSPF的描述中，错误的是()。

下列关于Ethernet物理层标准命名方法(xType-yName)的描述中，错误的是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

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

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

R1、R2是一个自治系统中采用：RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为(

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。

下列关于OSI模型关系的叙述，正确的是()。

Ourworkinghoursare______:wecangotoworkinthemorningorintheafternoon.

一般情况下，CT上正常人膀胱壁的厚度为

患者女，55岁。确诊为特发性血小板减少性紫癜。应用泼尼松治疗1年后，复查血小板升至20×109／L。仍维持口服泼尼松30mg／d。下列关于患者的实验室检查结果，叙述正确的是

病人可能没有下列哪项病史此病人最可能的诊断为

男性，48岁，肥胖，餐后阵发性右上腹痛，每次发作持续约1—4小时，伴有恶心和腹胀。首选的检查方法是

内部控制应当做到事前、事中、事后控制相统一,这属于证券公司内部控制的()原则。

商品流通的作用主要表现在()。

世界上第一位将圆周率的数值推算到小数点以后第七位的是()。

下列关于一人有限责任公司的说法，正确的是（）。

Theauthorisprimarilyaddressing.Thefirstparagraphismainlyabout.

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

二级VF

NCRE全国计算机二级

下列对HiperLAN／2无线局域网标准的描述中，错误的是()。

下列关于配置OSPF的描述中，错误的是()。

下列关于Ethernet物理层标准命名方法(xType-yName)的描述中，错误的是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

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

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

R1、R2是一个自治系统中采用：RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为(

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。

下列关于OSI模型关系的叙述，正确的是()。

Ourworkinghoursare______:wecangotoworkinthemorningorintheafternoon.

一般情况下，CT上正常人膀胱壁的厚度为

患者女，55岁。确诊为特发性血小板减少性紫癜。应用泼尼松治疗1年后，复查血小板升至20×109／L。仍维持口服泼尼松30mg／d。下列关于患者的实验室检查结果，叙述正确的是

病人可能没有下列哪项病史此病人最可能的诊断为

男性，48岁，肥胖，餐后阵发性右上腹痛，每次发作持续约1—4小时，伴有恶心和腹胀。首选的检查方法是

内部控制应当做到事前、事中、事后控制相统一,这属于证券公司内部控制的()原则。

商品流通的作用主要表现在()。

世界上第一位将圆周率的数值推算到小数点以后第七位的是()。

下列关于一人有限责任公司的说法，正确的是（）。

Theauthorisprimarilyaddressing______.Thefirstparagraphismainlyabout______.

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

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

Theauthorisprimarilyaddressing.Thefirstparagraphismainlyabout.