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

admin2011-06-10 39

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

选项

答案O(nlog2n)

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于函数过程的叙述中，正确的是()。
有以下程序：　　#include＜stdlib.h＞　　main(　)　　{　char　　*p　，*　q；　　　p=(char　*　)malloc(sizeof(char)　*　20)；q=p；　　　scanf("%s%s"，p，q)；　　printf("
有以下程序：　　struct　STU　　{　char　num[10]；　　float　score[3]；}；　　main(　)　　{　struct　STU　s[3]={{"20021"，90，95，85}，　　　　　　　　　　　　　{　"20022"，95
有以下程序：　　　　　void　ss(char　　*s，char　t)　　　　　{　　while(*s)　　　　　{　　if(*s==t)　　　　*s=t-’a’+’A’；　　　　　s++；　　　　　}　　　　　}　　　　main(　)　　　　　{　cha
有以下程序：　　#include＜string.h＞　　main(　)　　{　char　　*p="abcde\0ghjik\0"；　　　printf("%d\n"，strlen(p)　)；　　}　　程序运行后的输出结果是
以下程序中函数reverse(　)的功能是将a所指数组中的内容进行逆置。　　void　reverse(int　a[　]，int　n)　　　{　int　i，t；　　　for(i=0；i＜n/2；i++)　　　　　{　t=a[i]；a[i]=a[n-1-i]；
以下非法的赋值语句是
以下选项中合法的用户标识符是
下列关于C语言用户标识符的叙述中正确的是
已定义ch为字符型变量，以下赋值语句中错误的是

随机试题

血液保存液ACD加入下列哪种物质可变为CPD
急性肾炎病人病情加重多在发病后
克服沟通障碍的途径包括()。
Thetruckshadnotbeeninspected，________thedriverstookthemoutanyway．
小红、小兰和小慧三姐妹，分别住在丰台区、通州区、朝阳区。小红与住在通州的姐妹年龄不一样大，小慧比住在朝阳的姐妹年龄小，而住在通州的姐妹比小兰年龄大。那么按照年龄从大到小，这三姐妹的排序是()。
当前我国人民币汇率制度的特点有()。
英国人泰特勒(A．F．Tytler)提出的翻译原则有哪三条?
政府禁止向海洋任何地方排放污物，理由是他们认为海洋的水流对污物的扩散将给人类造成危害。至于把污物倒入远离沿海的海洋底部是否会造成危害，这一点还不太清楚，所以禁令应该改为不许往沿海排放污物。以下各项如果为真，都能支持上述结论，除了：
求
Thegeneralaimsofgroupdiscussionsaremanifold.Themostimportantobjectiveistogivestudentsthechancetoaskquestions

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于函数过程的叙述中，正确的是()。

有以下程序：　　#include＜stdlib.h＞　　main(　)　　{　char　　p　，　q；　　　p=(char　*　)malloc(sizeof(char)　*　20)；q=p；　　　scanf("%s%s"，p，q)；　　printf("

有以下程序：　　struct　STU　　{　char　num[10]；　　float　score[3]；}；　　main(　)　　{　struct　STU　s[3]={{"20021"，90，95，85}，　　　　　　　　　　　　　{　"20022"，95

有以下程序：　　　　　void　ss(char　　s，char　t)　　　　　{　　while(s)　　　　　{　　if(s==t)　　　　s=t-’a’+’A’；　　　　　s++；　　　　　}　　　　　}　　　　main(　)　　　　　{　cha

有以下程序：　　#include＜string.h＞　　main(　)　　{　char　　*p="abcde\0ghjik\0"；　　　printf("%d\n"，strlen(p)　)；　　}　　程序运行后的输出结果是

以下程序中函数reverse(　)的功能是将a所指数组中的内容进行逆置。　　void　reverse(int　a[　]，int　n)　　　{　int　i，t；　　　for(i=0；i＜n/2；i++)　　　　　{　t=a[i]；a[i]=a[n-1-i]；

以下非法的赋值语句是

以下选项中合法的用户标识符是

下列关于C语言用户标识符的叙述中正确的是

已定义ch为字符型变量，以下赋值语句中错误的是

血液保存液ACD加入下列哪种物质可变为CPD

急性肾炎病人病情加重多在发病后

克服沟通障碍的途径包括()。

Thetruckshadnotbeeninspected，________thedriverstookthemoutanyway．

小红、小兰和小慧三姐妹，分别住在丰台区、通州区、朝阳区。小红与住在通州的姐妹年龄不一样大，小慧比住在朝阳的姐妹年龄小，而住在通州的姐妹比小兰年龄大。那么按照年龄从大到小，这三姐妹的排序是()。

当前我国人民币汇率制度的特点有()。

英国人泰特勒(A．F．Tytler)提出的翻译原则有哪三条?

求

Thegeneralaimsofgroupdiscussionsaremanifold.Themostimportantobjectiveistogivestudentsthechancetoaskquestions

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

二级C语言

NCRE全国计算机二级

以下关于函数过程的叙述中，正确的是()。

有以下程序： #include＜stdlib.h＞ main( ) { char *p ，* q； p=(char * )malloc(sizeof(char) * 20)；q=p； scanf("%s%s"，p，q)； printf("

有以下程序： struct STU { char num[10]； float score[3]；}； main( ) { struct STU s[3]={{"20021"，90，95，85}， { "20022"，95

有以下程序： void ss(char *s，char t) { while(*s) { if(*s==t) *s=t-’a’+’A’； s++； } } main( ) { cha

有以下程序： #include＜string.h＞ main( ) { char *p="abcde\0ghjik\0"； printf("%d\n"，strlen(p) )； } 程序运行后的输出结果是

以下程序中函数reverse( )的功能是将a所指数组中的内容进行逆置。 void reverse(int a[ ]，int n) { int i，t； for(i=0；i＜n/2；i++) { t=a[i]；a[i]=a[n-1-i]；

以下非法的赋值语句是

以下选项中合法的用户标识符是

下列关于C语言用户标识符的叙述中正确的是

已定义ch为字符型变量，以下赋值语句中错误的是

血液保存液ACD加入下列哪种物质可变为CPD

急性肾炎病人病情加重多在发病后

克服沟通障碍的途径包括()。

Thetruckshadnotbeeninspected，________thedriverstookthemoutanyway．

小红、小兰和小慧三姐妹，分别住在丰台区、通州区、朝阳区。小红与住在通州的姐妹年龄不一样大，小慧比住在朝阳的姐妹年龄小，而住在通州的姐妹比小兰年龄大。那么按照年龄从大到小，这三姐妹的排序是()。

当前我国人民币汇率制度的特点有()。

英国人泰特勒(A．F．Tytler)提出的翻译原则有哪三条?

求

Thegeneralaimsofgroupdiscussionsaremanifold.Themostimportantobjectiveistogivestudentsthechancetoaskquestions

有以下程序：　　#include＜stdlib.h＞　　main(　)　　{　char　　p　，　q；　　　p=(char　*　)malloc(sizeof(char)　*　20)；q=p；　　　scanf("%s%s"，p，q)；　　printf("

有以下程序：　　struct　STU　　{　char　num[10]；　　float　score[3]；}；　　main(　)　　{　struct　STU　s[3]={{"20021"，90，95，85}，　　　　　　　　　　　　　{　"20022"，95

有以下程序：　　　　　void　ss(char　　s，char　t)　　　　　{　　while(s)　　　　　{　　if(s==t)　　　　s=t-’a’+’A’；　　　　　s++；　　　　　}　　　　　}　　　　main(　)　　　　　{　cha

有以下程序：　　#include＜string.h＞　　main(　)　　{　char　　*p="abcde\0ghjik\0"；　　　printf("%d\n"，strlen(p)　)；　　}　　程序运行后的输出结果是

以下程序中函数reverse(　)的功能是将a所指数组中的内容进行逆置。　　void　reverse(int　a[　]，int　n)　　　{　int　i，t；　　　for(i=0；i＜n/2；i++)　　　　　{　t=a[i]；a[i]=a[n-1-i]；