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

admin2009-02-15 28

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

选项

答案【】O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

若两台服务器系统可用性分别达到99．9％和99．99％，那么两台服务器每年的停机时间必须小于等于的时长分别是()。
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项【1】～【6】。
下图是校园网某台Windows主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。本机所在子网可能容纳的主机数最多是【5】。
在某DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的信息。【3】
如图(A)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ioconfi~all命令后得到的部分信息。分析图中信息，并补全空白处的内容。【5】
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
函数readData()的功能是实现从文件IN．DAT中读取一篇英文文章存入到字符串数组inBuf中。请编制函数arrangeChar()，该函数的功能是：以行为单位把字符串中所有的非字母字符用空格替换。最后把已处理的字符串仍按行重新存入字符串数组inBu
数据库设计包括两个方面的设计内容，它们是______。
SQL语言是具有______的性能。

随机试题

50mL水样中加纯水50mL，加5．00mL的H2SO4，加10．00mL的c(1／5KMnO4)为0．0100mol／L的高锰酸钾溶液，水浴加热30min后，加10．00mL的c(1／2Na2C2O4)为0．0100mol／L的草酸钠溶液，用高锰酸钾溶液
人民代表大会制度是我国的根本政治制度，这是因为它
大多数病原菌
使用1mg／L的标准溶液进行测定时，甲得到的结果分别是0．95mg／L、0．99m／L和1．03mg／L，乙测得的结果分别为1．73mg／L、1．74mg／L和1．75mg／L。通过分析可以得出()结论。
监理业务具有一定的程序性，以下是其流程：①接受监理任务；②确认或委派项目总监理工程师；③成立项目监理机构；④收集有关工程资料；⑤按合同编制监理规划或分项分阶段编制监理实施细则；⑥监理工作交底会(第一次监理例会)；⑦实施监理工作；⑧工程初验；⑨监理总结、建档
股权市场被认为是资本市场的一部分。()
()是根据外部信息的启发，对自己脑内已存入的记忆表现进行检索的思维活动。
某地的一项调查表明，参加各种公务员考试考前辅导班的考生，他们在实际考试中的平均成绩反而低于未参加任何辅导班的考生。因此，考前辅导不利于考生的成功应试。为使上述结论成立，必须假设的是()。
罗森塔尔关于教师期望的实验研究说明了()
在面向对象方法中，类之间共享属性和操作的机制称为【】。

最新回复(0)

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

二级VF

NCRE全国计算机二级

若两台服务器系统可用性分别达到99．9％和99．99％，那么两台服务器每年的停机时间必须小于等于的时长分别是()。

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项【1】～【6】。

下图是校园网某台Windows主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。本机所在子网可能容纳的主机数最多是【5】。

在某DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的信息。【3】

如图(A)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ioconfi~all命令后得到的部分信息。分析图中信息，并补全空白处的内容。【5】

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

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

数据库设计包括两个方面的设计内容，它们是______。

SQL语言是具有______的性能。

50mL水样中加纯水50mL，加5．00mL的H2SO4，加10．00mL的c(1／5KMnO4)为0．0100mol／L的高锰酸钾溶液，水浴加热30min后，加10．00mL的c(1／2Na2C2O4)为0．0100mol／L的草酸钠溶液，用高锰酸钾溶液

人民代表大会制度是我国的根本政治制度，这是因为它

大多数病原菌

使用1mg／L的标准溶液进行测定时，甲得到的结果分别是0．95mg／L、0．99m／L和1．03mg／L，乙测得的结果分别为1．73mg／L、1．74mg／L和1．75mg／L。通过分析可以得出()结论。

股权市场被认为是资本市场的一部分。()

()是根据外部信息的启发，对自己脑内已存入的记忆表现进行检索的思维活动。

某地的一项调查表明，参加各种公务员考试考前辅导班的考生，他们在实际考试中的平均成绩反而低于未参加任何辅导班的考生。因此，考前辅导不利于考生的成功应试。为使上述结论成立，必须假设的是()。

罗森塔尔关于教师期望的实验研究说明了()

在面向对象方法中，类之间共享属性和操作的机制称为【】。

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