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

admin2013-02-27 102

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

选项

答案O(nlog₂n)

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：　#include＜stdio．h＞　main()　{　FILE*f；　f=fopen("filea．txt"，"w")；　fprintf(f，"abc")；　fclose(f)；　}　若文本文件filea．
若有定义：charch；inta；doubled；，当输入为12345678910．36时，以下选项中能给各个变量正确输入数据的是()。
有以下程序　#include＜stdio．h＞　main()　{char*s="01234"；　while(*(++s)!=’＼0’)　{switch(*s-’0’)　{case0：　case1：putchar(*s+1)；
设有定义：intx[10]，*P=x，i；，若要为数组x读入数据，以下选项正确的是()。
若有定义语句doublex，y，*px，*py；，执行了px=&x；py=&y；之后，正确的输入语句是()。
过程控制系统属于()。
若变量已经定义且正确赋值，则针对程序段：temp=a；a=b；b=temp；以下叙述中正确的是()。
给定程序BIANK1．C中主函数的功能：输入一个实数a，根据迭代公式x1=(x0+a／x0)／2．0，计算并输出其平方根。要求误差不超过1e-6(0．000001)。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【】。
下列选项中，不属于模块间耦合的是()。

随机试题

Word2010中，页面设置可以进行的设置包括____________。
支气管哮喘发作期寒哮证的治疗方剂为
头先露中最常见的是
研究船体在水中航行的受力试验，其模型设计应采用()。
关于同业拆借，下列说法错误的是()。
某企业只生产A产品，销售单价为50元，单位变动成本为20元，年固定成本总额为45万元，2014年的销售量为2万件。下列说法正确的有()。
提出“杀人者死，伤人者偿创”口号的是()。
WhichofthefollowingstatementsaboutthemonumentisNOTTRUE?
A、Humorous.B、Boring.C、Knowledgeable.D、Strict.A弦外之音题。男士说自己因为太忙而忘记去上新化学老师的第一堂课，并询问上课情况；女士说男士真该去上那次课，她感觉老师的授课方式很有意思。
IntheBritishMuseumonaSundayafternoon,ancientfaceslookbackatchildrenandadultsalike.Insidetheirglasscases,pha

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：　#include＜stdio．h＞　main()　{　FILE*f；　f=fopen("filea．txt"，"w")；　fprintf(f，"abc")；　fclose(f)；　}　若文本文件filea．

若有定义：charch；inta；doubled；，当输入为12345678910．36时，以下选项中能给各个变量正确输入数据的是()。

有以下程序　#include＜stdio．h＞　main()　{chars="01234"；　while((++s)!=’＼0’)　{switch(s-’0’)　{case0：　case1：putchar(s+1)；

设有定义：intx[10]，*P=x，i；，若要为数组x读入数据，以下选项正确的是()。

若有定义语句doublex，y，px，py；，执行了px=&x；py=&y；之后，正确的输入语句是()。

过程控制系统属于()。

若变量已经定义且正确赋值，则针对程序段：temp=a；a=b；b=temp；以下叙述中正确的是()。

给定程序BIANK1．C中主函数的功能：输入一个实数a，根据迭代公式x1=(x0+a／x0)／2．0，计算并输出其平方根。要求误差不超过1e-6(0．000001)。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【】。

下列选项中，不属于模块间耦合的是()。

Word2010中，页面设置可以进行的设置包括____________。

支气管哮喘发作期寒哮证的治疗方剂为

头先露中最常见的是

研究船体在水中航行的受力试验，其模型设计应采用()。

关于同业拆借，下列说法错误的是()。

某企业只生产A产品，销售单价为50元，单位变动成本为20元，年固定成本总额为45万元，2014年的销售量为2万件。下列说法正确的有()。

提出“杀人者死，伤人者偿创”口号的是()。

WhichofthefollowingstatementsaboutthemonumentisNOTTRUE?

A、Humorous.B、Boring.C、Knowledgeable.D、Strict.A弦外之音题。男士说自己因为太忙而忘记去上新化学老师的第一堂课，并询问上课情况；女士说男士真该去上那次课，她感觉老师的授课方式很有意思。

IntheBritishMuseumonaSundayafternoon,ancientfaceslookbackatchildrenandadultsalike.Insidetheirglasscases,pha

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

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ main() { FILE*f； f=fopen("filea．txt"，"w")； fprintf(f，"abc")； fclose(f)； } 若文本文件filea．

若有定义：charch；inta；doubled；，当输入为12345678910．36时，以下选项中能给各个变量正确输入数据的是()。

有以下程序 #include＜stdio．h＞ main() {char*s="01234"； while(*(++s)!=’＼0’) {switch(*s-’0’) {case0： case1：putchar(*s+1)；

设有定义：intx[10]，*P=x，i；，若要为数组x读入数据，以下选项正确的是()。

若有定义语句doublex，y，*px，*py；，执行了px=&x；py=&y；之后，正确的输入语句是()。

过程控制系统属于()。

若变量已经定义且正确赋值，则针对程序段：temp=a；a=b；b=temp；以下叙述中正确的是()。

给定程序BIANK1．C中主函数的功能：输入一个实数a，根据迭代公式x1=(x0+a／x0)／2．0，计算并输出其平方根。要求误差不超过1e-6(0．000001)。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【】。

下列选项中，不属于模块间耦合的是()。

Word2010中，页面设置可以进行的设置包括____________。

支气管哮喘发作期寒哮证的治疗方剂为

头先露中最常见的是

研究船体在水中航行的受力试验，其模型设计应采用()。

关于同业拆借，下列说法错误的是()。

某企业只生产A产品，销售单价为50元，单位变动成本为20元，年固定成本总额为45万元，2014年的销售量为2万件。下列说法正确的有()。

提出“杀人者死，伤人者偿创”口号的是()。

WhichofthefollowingstatementsaboutthemonumentisNOTTRUE?

A、Humorous.B、Boring.C、Knowledgeable.D、Strict.A弦外之音题。男士说自己因为太忙而忘记去上新化学老师的第一堂课，并询问上课情况；女士说男士真该去上那次课，她感觉老师的授课方式很有意思。

IntheBritishMuseumonaSundayafternoon,ancientfaceslookbackatchildrenandadultsalike.Insidetheirglasscases,pha

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

有以下程序：　#include＜stdio．h＞　main()　{　FILE*f；　f=fopen("filea．txt"，"w")；　fprintf(f，"abc")；　fclose(f)；　}　若文本文件filea．

有以下程序　#include＜stdio．h＞　main()　{chars="01234"；　while((++s)!=’＼0’)　{switch(s-’0’)　{case0：　case1：putchar(s+1)；

若有定义语句doublex，y，px，py；，执行了px=&x；py=&y；之后，正确的输入语句是()。