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

admin2013-02-27 81

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

选项

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

相关试题推荐

C语言中标准库函数fputs(str，fp)的功能是()。
若有定义“inta，b，c，*p=&c；”，接着执行以下选项中的语句，则能正确执行的语句是()。
有以下程序　#include＜stdio．h＞　main()　{char*s="01234"；　while(*(++s)!=’＼0’)　{switch(*s-’0’)　{case0：　case1：putchar(*s+1)；
设有定义语句“int(*f)(int)；”，则下列叙述中正确的是()。
下列函数的功能是()。　voidfun(char*a，char*b)　{while((*b=*a)!=’＼0’)　{　a++；　b++；　}　}
在关系数据库设计中，关系模式设计属于()。
若有定义：inta=3；doubleb=0．1263；charch=’a’；，则以下选项中，叙述有错的是()。
执行下列语句序列后，ofstreamoutfile("DATA．DATA")if(…)cout＜＜"OK"；elsecout＜＜"FAIL"；如果文件打开成功显示OK，否则就显示FAIL。由此可知，…处的表达式应是()。
有如下函数模板定义：template＜typenameT1,inta2,inta3＞T1sum(T1a1){return(a1+a2+a3)；}则以下调用中正确的是()。

随机试题

眦耳线
检查者用钝尖物在被检查者外踝下方由后向前划至跖趾关节处，此方法是检查()
完全禁食数日，蛋白质分解主要来自()
t检验中，t＞t0.05,ν，P＜0.05，拒绝检验假设，其基本依据是
重度哮喘发作时，除吸氧外，治疗应采取的措施是
建筑安全监督管理机构应当对工程：
根据《人民警察法》，下列选项中，()是人民警察的活动准则之一。
阅读以下说明，回答问题，将解答填入答题纸的对应栏内。【说明】某公司拟开发手机邮件管理软件。经过公司研发部商议将该款软件的开发工作交给项目组蒋工负责。【需求分析】经过调研，手机邮件管理软件由邮箱登录、邮件管理、通讯簿管理及账户管理四个
【B1】【B19】
在中国漫长的封建(feudal)历史进程中。拥有至高无上权力的帝王们为自己建造了普通大众可望而不可即的宫廷楼宇，这些建筑体现了当时建筑技术的精髓。据史料记载，秦代的阿房宫、汉代的未央宫以及唐代的大明宫都是宏大的建筑群，有宽阔的庭院以及宏伟的殿堂。目前仅存的

最新回复(0)

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

二级C

NCRE全国计算机二级

C语言中标准库函数fputs(str，fp)的功能是()。

若有定义“inta，b，c，*p=&c；”，接着执行以下选项中的语句，则能正确执行的语句是()。

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

设有定义语句“int(*f)(int)；”，则下列叙述中正确的是()。

下列函数的功能是()。　voidfun(chara，charb)　{while((b=a)!=’＼0’)　{　a++；　b++；　}　}

在关系数据库设计中，关系模式设计属于()。

若有定义：inta=3；doubleb=0．1263；charch=’a’；，则以下选项中，叙述有错的是()。

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

有如下函数模板定义：template＜typenameT1,inta2,inta3＞T1sum(T1a1){return(a1+a2+a3)；}则以下调用中正确的是()。

眦耳线

检查者用钝尖物在被检查者外踝下方由后向前划至跖趾关节处，此方法是检查()

完全禁食数日，蛋白质分解主要来自()

t检验中，t＞t0.05,ν，P＜0.05，拒绝检验假设，其基本依据是

重度哮喘发作时，除吸氧外，治疗应采取的措施是

建筑安全监督管理机构应当对工程：

根据《人民警察法》，下列选项中，()是人民警察的活动准则之一。

【B1】【B19】

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

二级C

NCRE全国计算机二级

C语言中标准库函数fputs(str，fp)的功能是()。

若有定义“inta，b，c，*p=&c；”，接着执行以下选项中的语句，则能正确执行的语句是()。

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

设有定义语句“int(*f)(int)；”，则下列叙述中正确的是()。

下列函数的功能是()。 voidfun(char*a，char*b) {while((*b=*a)!=’＼0’) { a++； b++； } }

在关系数据库设计中，关系模式设计属于()。

若有定义：inta=3；doubleb=0．1263；charch=’a’；，则以下选项中，叙述有错的是()。

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

有如下函数模板定义：template＜typenameT1,inta2,inta3＞T1sum(T1a1){return(a1+a2+a3)；}则以下调用中正确的是()。

眦耳线

检查者用钝尖物在被检查者外踝下方由后向前划至跖趾关节处，此方法是检查()

完全禁食数日，蛋白质分解主要来自()

t检验中，t＞t0.05,ν，P＜0.05，拒绝检验假设，其基本依据是

重度哮喘发作时，除吸氧外，治疗应采取的措施是

建筑安全监督管理机构应当对工程：

根据《人民警察法》，下列选项中，()是人民警察的活动准则之一。

【B1】【B19】

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

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

下列函数的功能是()。　voidfun(chara，charb)　{while((b=a)!=’＼0’)　{　a++；　b++；　}　}