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

admin2013-02-27 101

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

选项

答案O(nlog₂n)

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义“inta，b，c；，想通过语句：scanf("％d，％d％d"，&a，&b，&c)；”把1、2、3分别输入给变量a、b、c，则正确的键盘输入是()。
有如下程序　#include＜stdio．h＞　voidfun(int*a，int*b)　{for(；(*a＜*B)｜｜(getchar()!=’@’)；)　{(*a)++；(*b)--；}　}　main()　{inti=0，j=
使用数组名作为函数的实参时，传递给形参的是()。
有下列程序　#include＜stdio．h＞　main()　{charv[4][10]；inti；　for(i=0；i＜4；i++)　scanf("％s"，v[i])；　printf("％c，％s，％s，％c"，**
有以下程序　#include＜stdio．h＞　main()　{inta[3][3]3={0，1，2，3，4，5，6，7，8}，(*p)[3]，i；　p=a；　for(i=0；i＜3；i++)　{printf("％d"，(*
有以下程序(注：字符a的ASCII码值为97)：　#include＜stdio．h＞　main()　{char*s={"abe"}；　do　{printf("％d"，*s％10)；　++s：　}whil
若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。
设有以下程序段　structbook　{　floatprice；　charlanguage；　chartitle[20]；　}rec，*ptr；　ptr=&rec；　要求输入字符串给结构体变量rec的titl
在C++语言中，一个short型数据在内存中占用2个字节，则unsignedshort型数据的取值范围为【】。
下面的______函数头格式不正确。

随机试题

爱国主义最基本的内容是【】
患者男性，70岁，平日BPl50/60mmHg，脉压增大的原因可能是由于
A．周围神经炎B．精神兴奋、血清转氨酶增高C．眼泪及汗液呈粉红色D．耳聋E．视野缺损用利福平可出现
关于工程项目人力资源管理的一般过程的表述中错误的一项是()。
如何看待“干部出数字、数字出干部”现象?
知识营销是指在企业的营销过程中，使企业的广告、宣传、公关、产品注入一定的知识含量与文化内蕴，帮助消费者增加与商品相关并实用的信息与知识，提高他们的消费与生活质量，从而达到推广产品、树立形象、提升品牌竞争力的目的。根据上述定义，下列属于知识营销的是(
佛朗西斯·克里克提出的中心法则指明了遗传信息的流向，在科学发展中得到不断补充完善。根据该法则，下列哪一种遗传信息传递流程不可能发生?
下面程序的运行结果是______。typedefunionstudent{charname[10];longsno;charsex;floatscore[4];}STU;
•Youwillhearfiveshortpieces.•Foreachpiecedecidewhichtypeofbusinesseachspeakeristalkingabout.Writeoneletter
•Readthearticlebelowaboutcreditinbusiness.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义“inta，b，c；，想通过语句：scanf("％d，％d％d"，&a，&b，&c)；”把1、2、3分别输入给变量a、b、c，则正确的键盘输入是()。

有如下程序　#include＜stdio．h＞　voidfun(inta，intb)　{for(；(a＜B)｜｜(getchar()!=’@’)；)　{(a)++；(b)--；}　}　main()　{inti=0，j=

使用数组名作为函数的实参时，传递给形参的是()。

有下列程序　#include＜stdio．h＞　main()　{charv[4][10]；inti；　for(i=0；i＜4；i++)　scanf("％s"，v[i])；　printf("％c，％s，％s，％c"，**

有以下程序　#include＜stdio．h＞　main()　{inta[3][3]3={0，1，2，3，4，5，6，7，8}，(p)[3]，i；　p=a；　for(i=0；i＜3；i++)　{printf("％d"，(

有以下程序(注：字符a的ASCII码值为97)：　#include＜stdio．h＞　main()　{chars={"abe"}；　do　{printf("％d"，s％10)；　++s：　}whil

若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

设有以下程序段　structbook　{　floatprice；　charlanguage；　chartitle[20]；　}rec，*ptr；　ptr=&rec；　要求输入字符串给结构体变量rec的titl

在C++语言中，一个short型数据在内存中占用2个字节，则unsignedshort型数据的取值范围为【】。

下面的______函数头格式不正确。

爱国主义最基本的内容是【】

患者男性，70岁，平日BPl50/60mmHg，脉压增大的原因可能是由于

A．周围神经炎B．精神兴奋、血清转氨酶增高C．眼泪及汗液呈粉红色D．耳聋E．视野缺损用利福平可出现

关于工程项目人力资源管理的一般过程的表述中错误的一项是()。

如何看待“干部出数字、数字出干部”现象?

佛朗西斯·克里克提出的中心法则指明了遗传信息的流向，在科学发展中得到不断补充完善。根据该法则，下列哪一种遗传信息传递流程不可能发生?

下面程序的运行结果是______。typedefunionstudent{charname[10];longsno;charsex;floatscore[4];}STU;

•Youwillhearfiveshortpieces.•Foreachpiecedecidewhichtypeofbusinesseachspeakeristalkingabout.Writeoneletter

•Readthearticlebelowaboutcreditinbusiness.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion

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

二级C

NCRE全国计算机二级

若有定义“inta，b，c；，想通过语句：scanf("％d，％d％d"，&a，&b，&c)；”把1、2、3分别输入给变量a、b、c，则正确的键盘输入是()。

有如下程序 #include＜stdio．h＞ voidfun(int*a，int*b) {for(；(*a＜*B)｜｜(getchar()!=’@’)；) {(*a)++；(*b)--；} } main() {inti=0，j=

使用数组名作为函数的实参时，传递给形参的是()。

有下列程序 #include＜stdio．h＞ main() {charv[4][10]；inti； for(i=0；i＜4；i++) scanf("％s"，v[i])； printf("％c，％s，％s，％c"，**

有以下程序 #include＜stdio．h＞ main() {inta[3][3]3={0，1，2，3，4，5，6，7，8}，(*p)[3]，i； p=a； for(i=0；i＜3；i++) {printf("％d"，(*

有以下程序(注：字符a的ASCII码值为97)： #include＜stdio．h＞ main() {char*s={"abe"}； do {printf("％d"，*s％10)； ++s： }whil

若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

设有以下程序段 structbook { floatprice； charlanguage； chartitle[20]； }rec，*ptr； ptr=&rec； 要求输入字符串给结构体变量rec的titl

在C++语言中，一个short型数据在内存中占用2个字节，则unsignedshort型数据的取值范围为【】。

下面的______函数头格式不正确。

爱国主义最基本的内容是【】

患者男性，70岁，平日BPl50/60mmHg，脉压增大的原因可能是由于

A．周围神经炎B．精神兴奋、血清转氨酶增高C．眼泪及汗液呈粉红色D．耳聋E．视野缺损用利福平可出现

关于工程项目人力资源管理的一般过程的表述中错误的一项是()。

如何看待“干部出数字、数字出干部”现象?

佛朗西斯·克里克提出的中心法则指明了遗传信息的流向，在科学发展中得到不断补充完善。根据该法则，下列哪一种遗传信息传递流程不可能发生?

下面程序的运行结果是______。typedefunionstudent{charname[10];longsno;charsex;floatscore[4];}STU;

•Youwillhearfiveshortpieces.•Foreachpiecedecidewhichtypeofbusinesseachspeakeristalkingabout.Writeoneletter

•Readthearticlebelowaboutcreditinbusiness.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion

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

有如下程序　#include＜stdio．h＞　voidfun(inta，intb)　{for(；(a＜B)｜｜(getchar()!=’@’)；)　{(a)++；(b)--；}　}　main()　{inti=0，j=

有下列程序　#include＜stdio．h＞　main()　{charv[4][10]；inti；　for(i=0；i＜4；i++)　scanf("％s"，v[i])；　printf("％c，％s，％s，％c"，**

有以下程序　#include＜stdio．h＞　main()　{inta[3][3]3={0，1，2，3，4，5，6，7，8}，(p)[3]，i；　p=a；　for(i=0；i＜3；i++)　{printf("％d"，(

有以下程序(注：字符a的ASCII码值为97)：　#include＜stdio．h＞　main()　{chars={"abe"}；　do　{printf("％d"，s％10)；　++s：　}whil

设有以下程序段　structbook　{　floatprice；　charlanguage；　chartitle[20]；　}rec，*ptr；　ptr=&rec；　要求输入字符串给结构体变量rec的titl