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

admin2013-02-27 86

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

选项

答案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全国计算机二级

相关试题推荐

若变量已正确定义为int型，要通过语句“scanf("％d，％d，％d"，&a，&b，&c)；”将a赋值为1、将b赋值为2、将c赋值为3，以下输入形式中错误的是(注：□代表一个空格符)()。
有如下程序　#include＜stdio．h＞　voidfun(int*a，int*b)　{for(；(*a＜*B)｜｜(getchar()!=’@’)；)　{(*a)++；(*b)--；}　}　main()　{inti=0，j=
设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。
有以下程序(注：字符a的ASCII码值为97)：　#include＜stdio．h＞　main()　{char*s={"abe"}；　do　{printf("％d"，*s％10)；　++s：　}whil
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。
在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是______。
一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。
类模板的使用实际上是将类模板实例化成一个具体的()。
有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

随机试题

前方路口这种信号灯亮表示什么意思？
FSH和LH对女性生殖的作用有
A．V1～3B．I、AVL、V6C．V1～6、I、AVLD．V3～5E．V3～6广泛前壁心肌梗死心电图表现在
胎动减少是指胎动12小时少于
开立()账户，实行备案制，无须中国人民银行核准。
下列各税种属于生产税范畴的有()。　　
贷款损失准备金的计提原则包括()。(2011年)
设直线nx+(n+1)y=1(n为正整数)与两坐标轴围成的三角形面积Sn(n=1，2，…，2009)，则S1+S2+…+S2009=()．
Herdaughteristooyoungtogotoschool.Herdaughterissoyoungthat______gotoschool.
A、Howtoavoidnoiseatwork.B、HowtogetTomoutoftheroom.C、Theirworkingcondition.D、Theman’snoisyroommate.D对话中男士抱怨室

最新回复(0)

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

二级C

NCRE全国计算机二级

若变量已正确定义为int型，要通过语句“scanf("％d，％d，％d"，&a，&b，&c)；”将a赋值为1、将b赋值为2、将c赋值为3，以下输入形式中错误的是(注：□代表一个空格符)()。

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

设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。

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

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。

在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是______。

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

类模板的使用实际上是将类模板实例化成一个具体的()。

有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

前方路口这种信号灯亮表示什么意思？

FSH和LH对女性生殖的作用有

A．V1～3B．I、AVL、V6C．V1～6、I、AVLD．V3～5E．V3～6广泛前壁心肌梗死心电图表现在

胎动减少是指胎动12小时少于

开立()账户，实行备案制，无须中国人民银行核准。

下列各税种属于生产税范畴的有()。

贷款损失准备金的计提原则包括()。(2011年)

设直线nx+(n+1)y=1(n为正整数)与两坐标轴围成的三角形面积Sn(n=1，2，…，2009)，则S1+S2+…+S2009=()．

Herdaughteristooyoungtogotoschool.Herdaughterissoyoungthat______gotoschool.

A、Howtoavoidnoiseatwork.B、HowtogetTomoutoftheroom.C、Theirworkingcondition.D、Theman’snoisyroommate.D对话中男士抱怨室

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

二级C

NCRE全国计算机二级

若变量已正确定义为int型，要通过语句“scanf("％d，％d，％d"，&a，&b，&c)；”将a赋值为1、将b赋值为2、将c赋值为3，以下输入形式中错误的是(注：□代表一个空格符)()。

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

设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。

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

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。

在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是______。

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

类模板的使用实际上是将类模板实例化成一个具体的()。

有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

前方路口这种信号灯亮表示什么意思？

FSH和LH对女性生殖的作用有

A．V1～3B．I、AVL、V6C．V1～6、I、AVLD．V3～5E．V3～6广泛前壁心肌梗死心电图表现在

胎动减少是指胎动12小时少于

开立()账户，实行备案制，无须中国人民银行核准。

下列各税种属于生产税范畴的有()。

贷款损失准备金的计提原则包括()。(2011年)

设直线nx+(n+1)y=1(n为正整数)与两坐标轴围成的三角形面积Sn(n=1，2，…，2009)，则S1+S2+…+S2009=()．

Herdaughteristooyoungtogotoschool.Herdaughterissoyoungthat______gotoschool.

A、Howtoavoidnoiseatwork.B、HowtogetTomoutoftheroom.C、Theirworkingcondition.D、Theman’snoisyroommate.D对话中男士抱怨室

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

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

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

下列各税种属于生产税范畴的有()。　　