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

admin2013-02-27 11

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

选项

答案O(nlog₂n)

解析在最坏情况下，冒泡排序所需要的比较次数为n(n－1) /2;简单插入排序所需要的比较次数为n(n－1) /2;希尔排序所需要的比较次数为O(n^1.5个) ;堆排序所需要的比较次数为O(nlog₂n) 。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有下列程序　#include＜stdio．h＞　typedefstructstu{　charname[9]；　chargender；　intscore；　}STU；　voidf(STU*a)　{　
有下列程序　#include＜stdio．h＞　#defineS1(x，y)x*y　#defineS2(x，y)(x)*(y)　main()　{inta=2，b=5；　printf("％d，％d，％d，％d"，S1(a+b，a+
请编写函数fun，其功能是：统计出x所指数组中能被e整除的元素个数，通过函数值返回主函数；同时，计算不能被e整除的元素之和，放到形参sum所指的存储单元中。　例如，当数组x内容为1，7，8，6，10，15，11，13，29，3l，整数e内容为3时，输出结
有以下函数　intfun(char*p，char*q)　{　while((*p!=’＼0’)&&(*q!=’＼0’)&&(*p==*q))　{　p++；q++；　}　return(*p-*q)；　}　此函数的功能
对于循环队列，下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){intsum=10，n=1：while(n＜3){sum=sum-n；n++；}printf(＂％d，％d＂，n，sum)：}程序运行后的输出结果是()。
对软件系统总体结构图，下面描述中错误的是()。
下面选项中关于位运算的叙述正确的是()。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
一个C＋＋语言程序的开发步骤通常包括编辑、______、链接、运行和调试。

随机试题

化妆的颜色越鲜艳越好，只有这样才能把顾客的皮肤衬托得更加美丽。()
A．肝细胞广泛水样变性、点灶状坏死B．肝细胞广泛脂肪变性、点灶状坏死C．肝细胞碎片样坏死D．肝细胞亚大片状坏死E．肝细胞大片状坏死急性普通型肝炎的病变特点是
某物质完全由肾小球滤过，由肾小管完全重吸收，则该物质的清除率是
李某出国回来时到某医疗机构进行身体检查时被确诊患有麻疹，按照《传染病防治法》的规定对于李某该医疗机构应
患者男性，28岁，肛门坠胀疼痛2个月，症状时轻时重，大便于，排便前有粘液自肛门流出，无便血。此患者最可能的诊断是
A．医疗机构名称，配制地址，注册地址B．制剂室负责人，配制地址，配制范围C．制剂室负责人，配制地址，配制范围，有效期限D．医疗机构名称，医疗机构类别，法定代表人，制剂室负责人属于《医疗机构制剂注册管理办法(试行)》许可事项变更的是()。
0SI(开放系统互联)参考模型的最高层是()。
下列选项中，不属于《住宅质量保证书》中的内容是()。
关于编译Linux内核的说法，错误的是__________。
WhenwillDiana’svacationstart?

最新回复(0)

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

二级C

NCRE全国计算机二级

有下列程序　#include＜stdio．h＞　typedefstructstu{　charname[9]；　chargender；　intscore；　}STU；　voidf(STU*a)　{

有下列程序　#include＜stdio．h＞　#defineS1(x，y)xy　#defineS2(x，y)(x)(y)　main()　{inta=2，b=5；　printf("％d，％d，％d，％d"，S1(a+b，a+

有以下函数　intfun(charp，charq)　{　while((p!=’＼0’)&&(q!=’＼0’)&&(p==q))　{　p++；q++；　}　return(p-q)；　}　此函数的功能

对于循环队列，下列叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){intsum=10，n=1：while(n＜3){sum=sum-n；n++；}printf(＂％d，％d＂，n，sum)：}程序运行后的输出结果是()。

对软件系统总体结构图，下面描述中错误的是()。

下面选项中关于位运算的叙述正确的是()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

一个C＋＋语言程序的开发步骤通常包括编辑、______、链接、运行和调试。

化妆的颜色越鲜艳越好，只有这样才能把顾客的皮肤衬托得更加美丽。()

A．肝细胞广泛水样变性、点灶状坏死B．肝细胞广泛脂肪变性、点灶状坏死C．肝细胞碎片样坏死D．肝细胞亚大片状坏死E．肝细胞大片状坏死急性普通型肝炎的病变特点是

某物质完全由肾小球滤过，由肾小管完全重吸收，则该物质的清除率是

李某出国回来时到某医疗机构进行身体检查时被确诊患有麻疹，按照《传染病防治法》的规定对于李某该医疗机构应

患者男性，28岁，肛门坠胀疼痛2个月，症状时轻时重，大便于，排便前有粘液自肛门流出，无便血。此患者最可能的诊断是

0SI(开放系统互联)参考模型的最高层是()。

下列选项中，不属于《住宅质量保证书》中的内容是()。

关于编译Linux内核的说法，错误的是__________。

WhenwillDiana’svacationstart?

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

二级C

NCRE全国计算机二级

有下列程序 #include＜stdio．h＞ typedefstructstu{ charname[9]； chargender； intscore； }STU； voidf(STU*a) {

有下列程序 #include＜stdio．h＞ #defineS1(x，y)x*y #defineS2(x，y)(x)*(y) main() {inta=2，b=5； printf("％d，％d，％d，％d"，S1(a+b，a+

有以下函数 intfun(char*p，char*q) { while((*p!=’＼0’)&&(*q!=’＼0’)&&(*p==*q)) { p++；q++； } return(*p-*q)； } 此函数的功能

对于循环队列，下列叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){intsum=10，n=1：while(n＜3){sum=sum-n；n++；}printf(＂％d，％d＂，n，sum)：}程序运行后的输出结果是()。

对软件系统总体结构图，下面描述中错误的是()。

下面选项中关于位运算的叙述正确的是()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

一个C＋＋语言程序的开发步骤通常包括编辑、______、链接、运行和调试。

化妆的颜色越鲜艳越好，只有这样才能把顾客的皮肤衬托得更加美丽。()

A．肝细胞广泛水样变性、点灶状坏死B．肝细胞广泛脂肪变性、点灶状坏死C．肝细胞碎片样坏死D．肝细胞亚大片状坏死E．肝细胞大片状坏死急性普通型肝炎的病变特点是

某物质完全由肾小球滤过，由肾小管完全重吸收，则该物质的清除率是

李某出国回来时到某医疗机构进行身体检查时被确诊患有麻疹，按照《传染病防治法》的规定对于李某该医疗机构应

患者男性，28岁，肛门坠胀疼痛2个月，症状时轻时重，大便于，排便前有粘液自肛门流出，无便血。此患者最可能的诊断是

0SI(开放系统互联)参考模型的最高层是()。

下列选项中，不属于《住宅质量保证书》中的内容是()。

关于编译Linux内核的说法，错误的是__________。

WhenwillDiana’svacationstart?

有下列程序　#include＜stdio．h＞　typedefstructstu{　charname[9]；　chargender；　intscore；　}STU；　voidf(STU*a)　{　

有下列程序　#include＜stdio．h＞　#defineS1(x，y)xy　#defineS2(x，y)(x)(y)　main()　{inta=2，b=5；　printf("％d，％d，％d，％d"，S1(a+b，a+

有以下函数　intfun(charp，charq)　{　while((p!=’＼0’)&&(q!=’＼0’)&&(p==q))　{　p++；q++；　}　return(p-q)；　}　此函数的功能