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

admin2013-02-27 54

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

选项

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

相关试题推荐

设文件指针fp已定义，执行语句“fp=fopen("file"，"w")；”后，下列针对文本文件file操作叙述的选项中正确的是()。
有以下程序　#include＜stdio．h＞　int*f(int*s)　{s[1]+=6；　*s=7；　s+=2；　returns；　}　main()　{inta[5]={1，2，3，4，5}，*p=a；
有以下函数：　intfun(char*x，char*y)　{intn=0；　while((*x==*y)&&*x!=’＼0’)　{x++；　y++；　n++；　}　returnn；　}
有以下程序(注：字符a的ASCII码值为97)：　#include＜stdio．h＞　main()　{char*s={"abe"}；　do　{printf("％d"，*s％10)；　++s：　}whil
若有定义语句“inta[2][3]，*p[3]；”，则以下语句中正确的是()。
若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是______。
对于类中定义的成员，其隐含访问权限是______。
执行语句inta,b,c;scanf("%d,%d%d",&a,&b,&c);如果输入形式为10,12,14,则a,b,c的值分别是【】。
执行下列语句序列后，ofstreamoutfile("DATA．DATA")if(…)cout＜＜"OK"；elsecout＜＜"FAIL"；如果文件打开成功显示OK，否则就显示FAIL。由此可知，…处的表达式应是()。
若有定义：intk,*q；，则下列各选项中赋值表达式正确的是()。

随机试题

《郑伯克段于鄢》中“多行不义必自毙”这句话的指斥对象是()。
血吸虫病引起的肠道病变包括
属于最常见正常胎位是（　　）。
三腔管放置24小时后，食管气囊应放气
基金买卖股票时,印花税税率为()
祁某想要购买侯某《人民的名义》原版小说，侯某一向很迷信，约定：如果明年祁某当选A市公安厅厅长，即将该小说卖给祁某。后祁某通过贿赂的方式当选了A市公安厅厅长，要求侯某将该小说卖给自己。根据民事法律制度的规定，下列说法正确的有()。
随着各国联系日益紧密，国际社会正成为一个不可分割的整体，一国安全问题解决得好可能惠及别国，反之，则可能殃及他国，国家安全在一定程度上显现出“一荣俱荣，一损俱损”的特点，以下选项中与上述特点无关的哲学道理是()。
根据以下资料，回答问题。2011年，河北省农产品进出口总额41．1亿美元，同比增长21．2％，其中进口同比增长20．6％。2011年12月，河北省农产品出口、进口额均创历史新高，当月进出口4．5亿美元，同比增长30．7％，环比增长35
ThereisgrowinginterestinEastJapanRailwayCo.ltd.,oneofthesixcompanies,createdoutoftheprivatizednationalrailw
A.supplementedB.directC.expectationD.latterE.predominantlyF.outbreakG.laterH.sharplyI.abundanceJ.again

最新回复(0)

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

二级C

NCRE全国计算机二级

设文件指针fp已定义，执行语句“fp=fopen("file"，"w")；”后，下列针对文本文件file操作叙述的选项中正确的是()。

有以下程序　#include＜stdio．h＞　intf(ints)　{s[1]+=6；　s=7；　s+=2；　returns；　}　main()　{inta[5]={1，2，3，4，5}，p=a；

有以下函数：　intfun(charx，chary)　{intn=0；　while((x==y)&&*x!=’＼0’)　{x++；　y++；　n++；　}　returnn；　}

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

若有定义语句“inta[2][3]，*p[3]；”，则以下语句中正确的是()。

若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是______。

对于类中定义的成员，其隐含访问权限是______。

执行语句inta,b,c;scanf("%d,%d%d",&a,&b,&c);如果输入形式为10,12,14,则a,b,c的值分别是【】。

执行下列语句序列后，ofstreamoutfile("DATA．DATA")if(…)cout＜＜"OK"；elsecout＜＜"FAIL"；如果文件打开成功显示OK，否则就显示FAIL。由此可知，…处的表达式应是()。

若有定义：intk,*q；，则下列各选项中赋值表达式正确的是()。

《郑伯克段于鄢》中“多行不义必自毙”这句话的指斥对象是()。

血吸虫病引起的肠道病变包括

属于最常见正常胎位是（　　）。

三腔管放置24小时后，食管气囊应放气

基金买卖股票时,印花税税率为()

根据以下资料，回答问题。2011年，河北省农产品进出口总额41．1亿美元，同比增长21．2％，其中进口同比增长20．6％。2011年12月，河北省农产品出口、进口额均创历史新高，当月进出口4．5亿美元，同比增长30．7％，环比增长35

ThereisgrowinginterestinEastJapanRailwayCo.ltd.,oneofthesixcompanies,createdoutoftheprivatizednationalrailw

A.supplementedB.directC.expectationD.latterE.predominantlyF.outbreakG.laterH.sharplyI.abundanceJ.again

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

二级C

NCRE全国计算机二级

设文件指针fp已定义，执行语句“fp=fopen("file"，"w")；”后，下列针对文本文件file操作叙述的选项中正确的是()。

有以下程序 #include＜stdio．h＞ int*f(int*s) {s[1]+=6； *s=7； s+=2； returns； } main() {inta[5]={1，2，3，4，5}，*p=a；

有以下函数： intfun(char*x，char*y) {intn=0； while((*x==*y)&&*x!=’＼0’) {x++； y++； n++； } returnn； }

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

若有定义语句“inta[2][3]，*p[3]；”，则以下语句中正确的是()。

若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是______。

对于类中定义的成员，其隐含访问权限是______。

执行语句inta,b,c;scanf("%d,%d%d",&a,&b,&c);如果输入形式为10,12,14,则a,b,c的值分别是【】。

执行下列语句序列后，ofstreamoutfile("DATA．DATA")if(…)cout＜＜"OK"；elsecout＜＜"FAIL"；如果文件打开成功显示OK，否则就显示FAIL。由此可知，…处的表达式应是()。

若有定义：intk,*q；，则下列各选项中赋值表达式正确的是()。

《郑伯克段于鄢》中“多行不义必自毙”这句话的指斥对象是()。

血吸虫病引起的肠道病变包括

属于最常见正常胎位是（ ）。

三腔管放置24小时后，食管气囊应放气

基金买卖股票时,印花税税率为()

根据以下资料，回答问题。2011年，河北省农产品进出口总额41．1亿美元，同比增长21．2％，其中进口同比增长20．6％。2011年12月，河北省农产品出口、进口额均创历史新高，当月进出口4．5亿美元，同比增长30．7％，环比增长35

ThereisgrowinginterestinEastJapanRailwayCo.ltd.,oneofthesixcompanies,createdoutoftheprivatizednationalrailw

A.supplementedB.directC.expectationD.latterE.predominantlyF.outbreakG.laterH.sharplyI.abundanceJ.again

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

有以下程序　#include＜stdio．h＞　intf(ints)　{s[1]+=6；　s=7；　s+=2；　returns；　}　main()　{inta[5]={1，2，3，4，5}，p=a；

有以下函数：　intfun(charx，chary)　{intn=0；　while((x==y)&&*x!=’＼0’)　{x++；　y++；　n++；　}　returnn；　}

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

属于最常见正常胎位是（　　）。