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

admin2009-01-15 27

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

选项

答案【】O(nlog2n)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是
下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i.1)+a(i一2)NEXT?a(6)
下列程序段执行以后，内存变量y的值是x=76543y=0DOWHILEx＞0y=x％10+y*10x=int(x／10)ENDDO
下面属于白盒测试方法的是
下列叙述中正确的是
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：1．使用查询设计器设计一个名为TWO的查询文件，查询房价价格大于等于280元的每个客房的客房号、类型号(取自客房表)、类型名和价格。查询结果按类型号升序排列，并将查询结果输出到表TABB中。设
使用如下关系：客户（客户号，名称，联系人，邮政编码，电话号码）产品（产品号，名称，规格说明，单价）订购单（订单号，客户号，订购日期）订购单名细（订单号，序号，产品号，数量）假设客户表中有客户号（关键字）C1～C10共10条客户记录，订购单表有订
假设使用DIMENSIONy(2，3)定义了一个二维数组y，正确的赋值语句是()。
查询“成绩”表的所有记录并存储于数组arr1中的SQL语句是()。

随机试题

"Ifittakesyousixhourstoreadthisbook,somewhereintheworld2,500peoplewillhavediedofstarvationorofhunger-rela
气滞血瘀癥瘕的特点是
结核性脑膜炎脑脊液的典型改变是()。
A．GPⅠa/GPⅡa复合物B．GPⅠb/GPⅨ复合物C．GPⅡb/GPⅢa复合物D．GPⅤE．GPⅣ凝血酶的受体是
女，8个月。因发热2天，抽搐2次，伴呕吐，吃奶量减少，喜哭，易怒就诊。乳喂养。查体：精神差，前囟饱满，心肺腹无异常发现，肌张力增高，脑脊液检查：外面混浊，白细胞1000×106／L，中性粒细胞为主，糖1mmol／L，氯化物107mmol／L，蛋白质2．0g
弹性和耐久性较高的防水涂料是()。[2014年真题]
背景资料某建设单位(甲方)与某施工单位(乙方)订立了某工程项目的施工合同。合同规定：采用单价合同，每一分项工程的工程量增减超过10%时，需调整工程单价；合同工期为25天，工期每提前1天奖励3000元，每拖后1天罚款5000元；乙方在开工前及时提交了施
当一个病人到医院就医时，医生的询问、检查、诊断和病人的病情陈述、回答、配合是交替进行、互相作用和影响的。服务的这一特性是()。
有权继承父母遗产的子女包括()。
Americancitiesare【C1】______othercitiesaroundtheworld.Ineverycountry,citiesreflectthe【C2】______oftheculture.

最新回复(0)

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

二级Java

NCRE全国计算机二级

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

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

下列程序段执行以后，内存变量y的值是x=76543y=0DOWHILEx＞0y=x％10+y*10x=int(x／10)ENDDO

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

下列叙述中正确的是

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

假设使用DIMENSIONy(2，3)定义了一个二维数组y，正确的赋值语句是()。

查询“成绩”表的所有记录并存储于数组arr1中的SQL语句是()。

"Ifittakesyousixhourstoreadthisbook,somewhereintheworld2,500peoplewillhavediedofstarvationorofhunger-rela

气滞血瘀癥瘕的特点是

结核性脑膜炎脑脊液的典型改变是()。

A．GPⅠa/GPⅡa复合物B．GPⅠb/GPⅨ复合物C．GPⅡb/GPⅢa复合物D．GPⅤE．GPⅣ凝血酶的受体是

弹性和耐久性较高的防水涂料是()。[2014年真题]

当一个病人到医院就医时，医生的询问、检查、诊断和病人的病情陈述、回答、配合是交替进行、互相作用和影响的。服务的这一特性是()。

有权继承父母遗产的子女包括()。

Americancitiesare【C1】______othercitiesaroundtheworld.Ineverycountry,citiesreflectthe【C2】______oftheculture.

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

Americancitiesare【C1】othercitiesaroundtheworld.Ineverycountry,citiesreflectthe【C2】oftheculture.