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

admin2009-04-15 32

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

选项

答案O(nlog2n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于Windows2003系统下DHCP服务器参数的描述中，错误的是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查
下列对于奔腾芯片的体系结构的描述中，错误的是()。
下列选项中，在Windows2003系统的DNS服务器中可配置的是()。
windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
下列软件中不能用于网络嗅探的是（）。
补充countValue()函数，函数功能是：选出5000以下符合条件的自然数。其条件是t千位数与百位数之和等于十位数与个位数之和，并且千位数与百位数之和等于个位数与十位数之差的10倍。计算并输出这些四位自然数的个数count以及这些数之和sum。最后调用
请编制函数intcheckValue(1ongn)，其功能是：寻找并输出11至999之间的数m。它满足m，m2和m3均为回文数。所谓回文数是指其各位数字左右对称的整数，例如121．222，94249等。满足上述条件的数如m=11，m2=121，m3=1
在表单中为表格控件指定数据源的属性是
在下列表达式中，结果为工的是______。

随机试题

关于雷诺综合征临床表现的叙述，下列哪项是正确的
A、起昙B、Krafft点C、共沉淀D、HLBE、CMC表面活性剂的临界胶束浓度
全口义齿建立前伸、侧平衡诸因素中使用最灵活，最实用的因素为
硫酸阿托品具有水解性，是由于结构中含有
150mm×150mm×550mm小梁试件的抗折强度试验，以三分点双荷载方式，按0.5～0.7MPa/s的速度加载。()
LastSundaymorningwhenIgotup,tomegreatsurprise,【M1】______Ifoundthatwehadabigsnowfall.Iwasveryexcitedbe
利人利己者把生活看成一个合作的舞台，而不是一个角斗场。一般人看事情：非强即弱、非胜即败。世界之大，人人都有足够的立足空间，他人之得不必就视为自己之失。这段话谈论的核心意思是()。
【2013年烟台莱州市真题】皮亚杰设计了道德两难问题，对儿童的道德判断力进行了研究，最终提出了三种水平六个阶段的道德认知发展阶段理论。()
国民生产总值和国内生产总值的关系是()。
下列关于我国审判机关的表述，正确的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于Windows2003系统下DHCP服务器参数的描述中，错误的是()。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查

下列对于奔腾芯片的体系结构的描述中，错误的是()。

下列选项中，在Windows2003系统的DNS服务器中可配置的是()。

下列软件中不能用于网络嗅探的是（）。

请编制函数intcheckValue(1ongn)，其功能是：寻找并输出11至999之间的数m。它满足m，m2和m3均为回文数。所谓回文数是指其各位数字左右对称的整数，例如121．222，94249等。满足上述条件的数如m=11，m2=121，m3=1

在表单中为表格控件指定数据源的属性是

在下列表达式中，结果为工的是______。

关于雷诺综合征临床表现的叙述，下列哪项是正确的

A、起昙B、Krafft点C、共沉淀D、HLBE、CMC表面活性剂的临界胶束浓度

全口义齿建立前伸、侧平衡诸因素中使用最灵活，最实用的因素为

硫酸阿托品具有水解性，是由于结构中含有

150mm×150mm×550mm小梁试件的抗折强度试验，以三分点双荷载方式，按0.5～0.7MPa/s的速度加载。()

LastSundaymorningwhenIgotup,tomegreatsurprise,【M1】______Ifoundthatwehadabigsnowfall.Iwasveryexcitedbe

利人利己者把生活看成一个合作的舞台，而不是一个角斗场。一般人看事情：非强即弱、非胜即败。世界之大，人人都有足够的立足空间，他人之得不必就视为自己之失。这段话谈论的核心意思是()。

【2013年烟台莱州市真题】皮亚杰设计了道德两难问题，对儿童的道德判断力进行了研究，最终提出了三种水平六个阶段的道德认知发展阶段理论。()

国民生产总值和国内生产总值的关系是()。

下列关于我国审判机关的表述，正确的是()。

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