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

admin2010-11-26 68

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

选项

答案 O(nlog2n)

解析

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是()。
下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为()。
请根据下图所示网络结构回答问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。
如下表所示，在某DHCP客户机执行ipconfig／release和ipconfig／renew命令时捕获了5条报文，表中列出报文的部分信息并对第1条报文进行了解析。若执行命令前后客户机的IP地址没有改变，分析表中的信息并补全空白处的信息。
请编制函数ReadDat()实现从文件IN．DAT中读取1000个十进制整数到数组xx中；函数Compute()分别计算出xx中奇数的个数odd、奇数的平均值avel、偶数的平均值ave2以及所有奇数的方差totfc的值，最后调用函数WriteDat()把
Windows2003对备份文件在备份后不做标记的备份方法是()。
在VisualFoxPro中表单的Load事件发生在Init事件之【】。
结构化程序设计理论认为，实现良好的程序结构要应用______的分析方法。
程序设计属于软件开发过程的______阶段。

随机试题

Internet所提供的服务基本上可以分为三类：________、交流信息和分布式处理。
Literaturemustconsistofwords,()musicmustconsistofsounds.
预防甲状腺肿的碘化食盐，常用剂量为每10～20kg食盐中均匀地加入碘化钾或碘化钠
临床药理学这一概念是在何时提出的
建设用地规划管理的任务不包括()。
高级语言编写的程序不能被计算机直接识别和运行。（）
下列关于证券交易所对交易异常情况的处理的说法中，正确的有()。Ⅰ．按照交易资金一定比例收取罚款Ⅱ．口头或书面警示Ⅲ．报请中国证监会冻结相关证券账户或资金账户Ⅳ．限制相关证券账户交易
发展经济和保护环境，关系到人类的前途和命运，成为全球普遍关注、亟待解决的重大问题。西方工业社会_________了二战以来经济和社会迅猛发展的人间喜剧，_________了科技革命给人类带来的空前无限的风光，但也亲身体验了环境破坏所带来的生态危机的切肤之痛
Iftheprofitsinoneyeararenotsufficienttopaythedividend,the______willbepaidfromtheprofitsoflateryear.
如果学校的财务部门没有人上班，我们的支票就不能人账；我们的支票不能人账，因此，学校的财务部门没有人上班。请在下列各项中选出与上句推理结构最为相似的一句。

最新回复(0)

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

二级VF

NCRE全国计算机二级

DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是()。

下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。

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

请根据下图所示网络结构回答问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

如下表所示，在某DHCP客户机执行ipconfig／release和ipconfig／renew命令时捕获了5条报文，表中列出报文的部分信息并对第1条报文进行了解析。若执行命令前后客户机的IP地址没有改变，分析表中的信息并补全空白处的信息。

请编制函数ReadDat()实现从文件IN．DAT中读取1000个十进制整数到数组xx中；函数Compute()分别计算出xx中奇数的个数odd、奇数的平均值avel、偶数的平均值ave2以及所有奇数的方差totfc的值，最后调用函数WriteDat()把

Windows2003对备份文件在备份后不做标记的备份方法是()。

在VisualFoxPro中表单的Load事件发生在Init事件之【】。

结构化程序设计理论认为，实现良好的程序结构要应用______的分析方法。

程序设计属于软件开发过程的______阶段。

Internet所提供的服务基本上可以分为三类：________、交流信息和分布式处理。

Literaturemustconsistofwords,()musicmustconsistofsounds.

预防甲状腺肿的碘化食盐，常用剂量为每10～20kg食盐中均匀地加入碘化钾或碘化钠

临床药理学这一概念是在何时提出的

建设用地规划管理的任务不包括()。

高级语言编写的程序不能被计算机直接识别和运行。（）

下列关于证券交易所对交易异常情况的处理的说法中，正确的有()。Ⅰ．按照交易资金一定比例收取罚款Ⅱ．口头或书面警示Ⅲ．报请中国证监会冻结相关证券账户或资金账户Ⅳ．限制相关证券账户交易

Iftheprofitsinoneyeararenotsufficienttopaythedividend,the______willbepaidfromtheprofitsoflateryear.

如果学校的财务部门没有人上班，我们的支票就不能人账；我们的支票不能人账，因此，学校的财务部门没有人上班。请在下列各项中选出与上句推理结构最为相似的一句。