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

admin2009-01-15 40

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

选项

答案【】O(nlog2n)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

将“万真秀”的工资增加200元SQL语句是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
在VisualFoxPro中，用于建立或修改程序文件的命令是
下面不属于软件设计阶段任务的是
下面不属于软件需求分析阶段主要工作的是
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错
下列方法中，属于白盒法设计测试用例的方法的是()。
用DIMENSION命令定义数组后，数组各元素的值是
下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu

随机试题

材料切削加工性是通过采用材料的硬度、抗拉强度、伸长率、冲击值、热导率等进行综合评定的。()
某中间商决定同时经营多家制造商生产的各种规格型号的同类产品，该配货决策是()
制备蜜丸时，处方中含糖类、胶质类及油脂类药粉较多时，蜂蜜与药粉比例最宜为
朱砂安神丸的药物组成中不含有
《土壤环境质量标准》(GB15618—1995)中标准分为()级。
下列属于《专利法》的保护对象的是()。
临近考试，小明总是特别苦恼，心烦意乱，紧张不安，小明存在的心理问题属于()。
我国社会保障制度的核心是()。
下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
Mr.Reeceisaninterestingoldman.Mr.Reeceworked【C1】_______afarm.Heandhiswife【C2】_______alotofthingsandthey

最新回复(0)

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

二级Java

NCRE全国计算机二级

将“万真秀”的工资增加200元SQL语句是

在VisualFoxPro中，用于建立或修改程序文件的命令是

下面不属于软件设计阶段任务的是

下面不属于软件需求分析阶段主要工作的是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错

下列方法中，属于白盒法设计测试用例的方法的是()。

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

下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.;importjava.applet.;pu

材料切削加工性是通过采用材料的硬度、抗拉强度、伸长率、冲击值、热导率等进行综合评定的。()

某中间商决定同时经营多家制造商生产的各种规格型号的同类产品，该配货决策是()

制备蜜丸时，处方中含糖类、胶质类及油脂类药粉较多时，蜂蜜与药粉比例最宜为

朱砂安神丸的药物组成中不含有

《土壤环境质量标准》(GB15618—1995)中标准分为()级。

下列属于《专利法》的保护对象的是()。

临近考试，小明总是特别苦恼，心烦意乱，紧张不安，小明存在的心理问题属于()。

我国社会保障制度的核心是()。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

Mr.Reeceisaninterestingoldman.Mr.Reeceworked【C1】_afarm.Heandhiswife【C2】_alotofthingsandthey

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

二级Java

NCRE全国计算机二级

将“万真秀”的工资增加200元SQL语句是

在VisualFoxPro中，用于建立或修改程序文件的命令是

下面不属于软件设计阶段任务的是

下面不属于软件需求分析阶段主要工作的是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错

下列方法中，属于白盒法设计测试用例的方法的是()。

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

下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu

材料切削加工性是通过采用材料的硬度、抗拉强度、伸长率、冲击值、热导率等进行综合评定的。()

某中间商决定同时经营多家制造商生产的各种规格型号的同类产品，该配货决策是()

制备蜜丸时，处方中含糖类、胶质类及油脂类药粉较多时，蜂蜜与药粉比例最宜为

朱砂安神丸的药物组成中不含有

《土壤环境质量标准》(GB15618—1995)中标准分为()级。

下列属于《专利法》的保护对象的是()。

临近考试，小明总是特别苦恼，心烦意乱，紧张不安，小明存在的心理问题属于()。

我国社会保障制度的核心是()。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

Mr.Reeceisaninterestingoldman.Mr.Reeceworked【C1】_______afarm.Heandhiswife【C2】_______alotofthingsandthey

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

下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.;importjava.applet.;pu

Mr.Reeceisaninterestingoldman.Mr.Reeceworked【C1】_afarm.Heandhiswife【C2】_alotofthingsandthey