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

admin2013-02-27 49

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

选项

答案O(nlog₂n)

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义：inta，b，c；以下程序段的输出结果是()。　a=11；b=3；c=0；　printf("％d＼n"，c=(a／b，a％b))；
设有定义：struct{charmark[12]；intnum1；doublenum2；}t1，t2；，若变量均已正确赋初值，则下列语句中错误的是()。
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。
若有以下定义和语句：　#include＜stdio．h＞　chars1[10]="abcd!"，*s2="＼n123＼＼"；　printf("％d％d＼n"，strlen(s1)，strlen(s2))；　程序的运行结果是(
若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。
下列给定程序中，函数fun的功能是：将主函数中两个变量的值进行交换。例如，若变量a中的值为8，b中的值为3，则程序运行后，a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序
下列各组排序法中，最坏情况下比较次数相同的是()。
下列函数原型声明中错误的是
数据的组织和存储会直接影响算法的实现方式和【】。
为解决在多重继承环境中因公共基类带来的______问题，C++语言提供了虚基类机制。

随机试题

【背景资料】某机电工程项目经招标由具备机电安装总包二级资质的A安装工程公司总承包，其中锅炉房工程和涂装工段消防工程由建设单位直接发包给具有专业资质的B机电安装工程公司施工。合同规定施工现场管理由A安装工程公司总负责。工程监理由一家有经验的监理公司承担，工
在转速负反馈系统中，系统对()调节补偿作用。
Newspapers,alongwithreportingthenews,instruct,entertain,andgiveopinions.Animportantwayforreadingalarge,big-cit
A．血尿素氮增高B．酸中毒C．两者均有D．两者均无急性肾衰竭
对于需要法定商检的商品，必须在报关前要完成商检手续。()
()是指货币市场基金开放申购和赎回后，在遇到法定节假日时，于节假日结束后第二个自然日披露节假日期间的每万份基金净收益，节假日最后一日的7日年化收益率，以及节假日后首个开放日的每万份基金净收益和7日年化收益率。
声音的高低由发声体的结构决定的。()
根据以下资料，回答以下各题。2006年，浙江农村居民人均纯收入为7335元，比2005年增长10.1%，扣除价格增长9.3%，是近十年来的最快增长。1996-2006年，农村居民人均纯收入中的工资性收入、家庭经营收入、财产和转
第一台计算机在研制过程中采用了哪位科学家的两点改进意见()。
A、Sheagreeswiththeman.B、MostpeopleholdthesameopinionwithJack.C、Thisyear’sfootballseasonwillbelessexciting.D

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义：inta，b，c；以下程序段的输出结果是()。 a=11；b=3；c=0； printf("％d＼n"，c=(a／b，a％b))；

设有定义：struct{charmark[12]；intnum1；doublenum2；}t1，t2；，若变量均已正确赋初值，则下列语句中错误的是()。

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

若有以下定义和语句： #include＜stdio．h＞ chars1[10]="abcd!"，*s2="＼n123＼＼"； printf("％d％d＼n"，strlen(s1)，strlen(s2))； 程序的运行结果是(

若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。

下列各组排序法中，最坏情况下比较次数相同的是()。

下列函数原型声明中错误的是

数据的组织和存储会直接影响算法的实现方式和【】。

为解决在多重继承环境中因公共基类带来的______问题，C++语言提供了虚基类机制。

在转速负反馈系统中，系统对()调节补偿作用。

Newspapers,alongwithreportingthenews,instruct,entertain,andgiveopinions.Animportantwayforreadingalarge,big-cit

A．血尿素氮增高B．酸中毒C．两者均有D．两者均无急性肾衰竭

对于需要法定商检的商品，必须在报关前要完成商检手续。()

声音的高低由发声体的结构决定的。()

根据以下资料，回答以下各题。2006年，浙江农村居民人均纯收入为7335元，比2005年增长10.1%，扣除价格增长9.3%，是近十年来的最快增长。1996-2006年，农村居民人均纯收入中的工资性收入、家庭经营收入、财产和转

第一台计算机在研制过程中采用了哪位科学家的两点改进意见()。

A、Sheagreeswiththeman.B、MostpeopleholdthesameopinionwithJack.C、Thisyear’sfootballseasonwillbelessexciting.D

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

若有定义：inta，b，c；以下程序段的输出结果是()。　a=11；b=3；c=0；　printf("％d＼n"，c=(a／b，a％b))；

若有以下定义和语句：　#include＜stdio．h＞　chars1[10]="abcd!"，*s2="＼n123＼＼"；　printf("％d％d＼n"，strlen(s1)，strlen(s2))；　程序的运行结果是(