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

admin2010-12-17 71

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

选项

答案O(nlog2n)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，实现信息隐蔽是依靠
下列选项中不属于结构化程序设计方法的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
下列结构中属于线性结构链式存储的是
面向对象方法中，继承是指
以下选项中符合Python语言变量命名规则的是
下面的d是一个字典变量，能够输出数字2的语句是()。d={’food’：{’cake’：1，’egg’：5}，’cake’：2，’egg’：3}
下列Applet在窗口中输出一个以坐标(100，80)为中心，长轴半径为70，短轴半径为50的椭圆。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;publicclassexl5
选择正确的语句填入下列程序的横线处。importjava．awt．*；importjava.awt.event.*;publicclassex21{staticFramef;
所有由Container派生的类称为【】。

随机试题

哪项不属“肾气不固”的临床表现
既属于奇恒之腑，又属于六腑的是
A．羟基B．硫醚C．羧酸D．卤素E．酰胺可氧化成亚砜或砜，使极性增强的官能团是()。
起诉状一本主义
下列常用建材中，在常温下对硫酸的耐腐蚀能力最差的是：[2012—011，2011—020，2010—012。2009—003，2008—012]
某公司本月应付职工工资共计70000元，其中生产工人工资60000元，销售人员工资4000元，企业行政管理人员工资6000元。分配时，应做的会计分录为()。
某公司专门从事劳务派遣业务。最近，该公司与某培训中心签订了一份劳务派遣协议，约定向其派遣20名教学辅助人员，分为两个周期，每个周期为1年，每个周期结束前订立新的劳务派遣协议。该公司根据这份协议，招收了20名被派遣劳动者，并与他们签订了劳动合同。可此时，因招
FormanygiventaskinBritaintherearemorementhanareneeded.Strongunionskeepthemthere.InFleetStreet,homeofsome
RaisingtheMinimumWageReducesPovertyA)Onefunnypartofwatchingjournalistscovertheminimumwagedebateisthatthe
ThePowerofNiceInfiction,filmandpopularculture,niceisthelastwordeverassociatedwithbosses.There’sLordSuga

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

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

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

下列结构中属于线性结构链式存储的是

面向对象方法中，继承是指

以下选项中符合Python语言变量命名规则的是

下面的d是一个字典变量，能够输出数字2的语句是()。d={’food’：{’cake’：1，’egg’：5}，’cake’：2，’egg’：3}

下列Applet在窗口中输出一个以坐标(100，80)为中心，长轴半径为70，短轴半径为50的椭圆。选择正确的语句填入横线处。importjava.awt.;importjava.applet.;publicclassexl5

选择正确的语句填入下列程序的横线处。importjava．awt．；importjava.awt.event.;publicclassex21{staticFramef;

所有由Container派生的类称为【】。

哪项不属“肾气不固”的临床表现

既属于奇恒之腑，又属于六腑的是

A．羟基B．硫醚C．羧酸D．卤素E．酰胺可氧化成亚砜或砜，使极性增强的官能团是()。

起诉状一本主义

下列常用建材中，在常温下对硫酸的耐腐蚀能力最差的是：[2012—011，2011—020，2010—012。2009—003，2008—012]

某公司本月应付职工工资共计70000元，其中生产工人工资60000元，销售人员工资4000元，企业行政管理人员工资6000元。分配时，应做的会计分录为()。

FormanygiventaskinBritaintherearemorementhanareneeded.Strongunionskeepthemthere.InFleetStreet,homeofsome

RaisingtheMinimumWageReducesPovertyA)Onefunnypartofwatchingjournalistscovertheminimumwagedebateisthatthe

ThePowerofNiceInfiction,filmandpopularculture,niceisthelastwordeverassociatedwithbosses.There’sLordSuga

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

二级Java

NCRE全国计算机二级

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

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

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

下列结构中属于线性结构链式存储的是

面向对象方法中，继承是指

以下选项中符合Python语言变量命名规则的是

下面的d是一个字典变量，能够输出数字2的语句是()。d={’food’：{’cake’：1，’egg’：5}，’cake’：2，’egg’：3}

下列Applet在窗口中输出一个以坐标(100，80)为中心，长轴半径为70，短轴半径为50的椭圆。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;publicclassexl5

选择正确的语句填入下列程序的横线处。importjava．awt．*；importjava.awt.event.*;publicclassex21{staticFramef;

所有由Container派生的类称为【】。

哪项不属“肾气不固”的临床表现

既属于奇恒之腑，又属于六腑的是

A．羟基B．硫醚C．羧酸D．卤素E．酰胺可氧化成亚砜或砜，使极性增强的官能团是()。

起诉状一本主义

下列常用建材中，在常温下对硫酸的耐腐蚀能力最差的是：[2012—011，2011—020，2010—012。2009—003，2008—012]

某公司本月应付职工工资共计70000元，其中生产工人工资60000元，销售人员工资4000元，企业行政管理人员工资6000元。分配时，应做的会计分录为()。

FormanygiventaskinBritaintherearemorementhanareneeded.Strongunionskeepthemthere.InFleetStreet,homeofsome

RaisingtheMinimumWageReducesPovertyA)Onefunnypartofwatchingjournalistscovertheminimumwagedebateisthatthe

ThePowerofNiceInfiction,filmandpopularculture,niceisthelastwordeverassociatedwithbosses.There’sLordSuga

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

下列Applet在窗口中输出一个以坐标(100，80)为中心，长轴半径为70，短轴半径为50的椭圆。选择正确的语句填入横线处。importjava.awt.;importjava.applet.;publicclassexl5

选择正确的语句填入下列程序的横线处。importjava．awt．；importjava.awt.event.;publicclassex21{staticFramef;