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

admin2009-01-15 31

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

选项

答案【】O(nlog2n)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i.1)+a(i一2)NEXT?a(6)
下面属于白盒测试方法的是
在面向对象方法中，实现信息隐蔽是依靠
下列选项中不属于结构化程序设计方法的是
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：1．使用查询设计器设计一个名为TWO的查询文件，查询房价价格大于等于280元的每个客房的客房号、类型号(取自客房表)、类型名和价格。查询结果按类型号升序排列，并将查询结果输出到表TABB中。设
在考生文件夹下创建表单文件formtwo．scx，如下图所示，其中包含一个标签、一个文本框和一个命令按钮。然后按相关要求完成相应操作。(1)如图所示设置表单、标签和命令按钮的Captiom属性。(2)设置文奉框的Value属性值为表达
1．扩展VisualFoxPro基类Form，创建一个名为MyForm的自定义表单类。自定义表单类保存在名为myclasslib的类库中。自定义表单类MyForm需满足以下要求：(1)其AutoCenter属性的默认值为．T．。(2)
用DIMENSION命令定义数组后，数组各元素的值是

随机试题

凡是吉布斯函数改变值减少(△G＜0)的过程，就一定是自发过程。()
不属于公钥证书类型的有
A拉平效应B区分效应C非水酸量法D非水碱量法E需加醋酸汞消除有机碱的氢卤酸盐的干扰使用
粗面内质网和滑面内质网在电镜下的主要区别是根据其表面是否附有()
纳税人到外县(市)临时从事生产经营活动时，税务机关为其核发的《外出经营活动税收管理证明》的有效期限一般为30日，最长不得超过(　　)日。
A、 B、 C、 D、 D属典型视觉推理题。在封闭图形内部，小白圆圈、空白半面与黑的半面都呈顺时针90度旋转。小黑圆圈对角变化。
面向对象程序设计的基本逻辑构件是(46)，用(47)来描述具有共同特征的一组对象；以(48)为共享机制，共享类中的方法和数据。
建立成功的MIS的两个先决条件是企业管理科学化和______。
Thewomencarryingbabies,getonthebusfirst,______?
A.forB.vocabularyC.numerousD.endlessE.graduallyF.activeG.rapidlyH.surprisinglyI.talkedaboutJ.result

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i.1)+a(i一2)NEXT?a(6)

下面属于白盒测试方法的是

在面向对象方法中，实现信息隐蔽是依靠

下列选项中不属于结构化程序设计方法的是

在考生文件夹下创建表单文件formtwo．scx，如下图所示，其中包含一个标签、一个文本框和一个命令按钮。然后按相关要求完成相应操作。(1)如图所示设置表单、标签和命令按钮的Captiom属性。(2)设置文奉框的Value属性值为表达

1．扩展VisualFoxPro基类Form，创建一个名为MyForm的自定义表单类。自定义表单类保存在名为myclasslib的类库中。自定义表单类MyForm需满足以下要求：(1)其AutoCenter属性的默认值为．T．。(2)

用DIMENSION命令定义数组后，数组各元素的值是

凡是吉布斯函数改变值减少(△G＜0)的过程，就一定是自发过程。()

不属于公钥证书类型的有

A拉平效应B区分效应C非水酸量法D非水碱量法E需加醋酸汞消除有机碱的氢卤酸盐的干扰使用

粗面内质网和滑面内质网在电镜下的主要区别是根据其表面是否附有()

纳税人到外县(市)临时从事生产经营活动时，税务机关为其核发的《外出经营活动税收管理证明》的有效期限一般为30日，最长不得超过( )日。

A、 B、 C、 D、 D属典型视觉推理题。在封闭图形内部，小白圆圈、空白半面与黑的半面都呈顺时针90度旋转。小黑圆圈对角变化。

面向对象程序设计的基本逻辑构件是(46)，用(47)来描述具有共同特征的一组对象；以(48)为共享机制，共享类中的方法和数据。

建立成功的MIS的两个先决条件是企业管理科学化和______。

Thewomencarryingbabies,getonthebusfirst,______?

A.forB.vocabularyC.numerousD.endlessE.graduallyF.activeG.rapidlyH.surprisinglyI.talkedaboutJ.result

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

纳税人到外县(市)临时从事生产经营活动时，税务机关为其核发的《外出经营活动税收管理证明》的有效期限一般为30日，最长不得超过(　　)日。