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

admin2013-02-27 29

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

选项

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

相关试题推荐

给定程序中，函数fun的功能是：根据形参c中指定的英文字母，按顺序打印出若干后继相邻字母，输出字母的大小写与形参c一致，数量由形参d指定。若输出字母中有字母Z或z，则应从A或a开始接续，直到输出指定数量的字母。例如：c为’Y’，d为4，则程序输出ZABC；
以下叙述中正确的是()。
有以下程序　#include＜stdio．h＞　voidmain()　{　doublex=2．0，y；　if(x＜0．0)Y=0．0；　elseif(x＜10．0)y=1．0／x；　elsey=1．0；　prin
有说明语句：inta，b；，如果输入111222333，使得a的值为111，b的值为333，则以下正确的语句是()。
以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){intsum=10，n=1：while(n＜3){sum=sum-n；n++；}printf(＂％d，％d＂，n，sum)：}程序运行后的输出结果是()。
在黑盒测试方法中，设计测试用例的主要根据是()。
下列给定程序中，fun函数功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．h＞#inelude＜
以下说法错误的是()。
下列关于运算符重载的叙述中，正确的是()。

随机试题

患者男，35岁，体重70kg，因左耳缓慢进行性听力下降就诊于耳科门诊。诉耳鸣，走路不稳感，既往儿时有左耳流脓史1年。下列检查中合适的是
患者张某，男性，18岁，面部危险三角区感染化脓，护士告知患者此部位忌用热敷，其主要原因是
下列哪种情况容易产生三凹征
不属于应收账款对于企业的影响的是(　　)。
根据产品质量法的规定，《产品质量法》所指缺陷，是指()。
某试验的结果如表1.1—1所示，假定事件互不相容。若记事件A=(b，c，d，e)，B=(a，d，e)，则P(A—B)为()。
上海贝尔公司始终把员工看成公司的宝贵资产，并为拥有一支高素质的员工队伍而自豪。公司每年召开的董事会，都有相当多的时间用于专题讨论员工培训计划、奖金分配方案、工资调整和其他福利政策等问题。上海贝尔公司把以人为本的经营方略体现在了公司的福利政策上。(
2005年全国房地产开发完成投资()2006年12月新建商品住房销售价格与上月比涨幅在福州前面的主要城市是()
中国古代法律中有关于“公罪”的规定，“公罪”指的是官员在执行职务的过程中由于疏忽大意、过于自信等主观过失以及才力不及造成负面后果的犯罪行为。根据上述定义，下列属于古代法律中“公罪”的情形是()。
楚有祠者，赐其舍人卮酒。舍人相谓曰：“数人饮之不足，一人饮之有余。请画地为蛇，先成者饮酒。”一人蛇先成，引酒且饮之，乃左手持卮，右手画蛇曰：“吾能为之足。”未成，一人之蛇成，夺其卮曰：“蛇固无足，子安能为之足?”遂饮其酒。为蛇足者，终亡其酒。

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述中正确的是()。

有以下程序 #include＜stdio．h＞ voidmain() { doublex=2．0，y； if(x＜0．0)Y=0．0； elseif(x＜10．0)y=1．0／x； elsey=1．0； prin

有说明语句：inta，b；，如果输入111222333，使得a的值为111，b的值为333，则以下正确的语句是()。

以下叙述中正确的是()。

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

在黑盒测试方法中，设计测试用例的主要根据是()。

下列给定程序中，fun函数功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．h＞#inelude＜

以下说法错误的是()。

下列关于运算符重载的叙述中，正确的是()。

患者男，35岁，体重70kg，因左耳缓慢进行性听力下降就诊于耳科门诊。诉耳鸣，走路不稳感，既往儿时有左耳流脓史1年。下列检查中合适的是

患者张某，男性，18岁，面部危险三角区感染化脓，护士告知患者此部位忌用热敷，其主要原因是

下列哪种情况容易产生三凹征

不属于应收账款对于企业的影响的是( )。

根据产品质量法的规定，《产品质量法》所指缺陷，是指()。

某试验的结果如表1.1—1所示，假定事件互不相容。若记事件A=(b，c，d，e)，B=(a，d，e)，则P(A—B)为()。

2005年全国房地产开发完成投资()2006年12月新建商品住房销售价格与上月比涨幅在福州前面的主要城市是()

中国古代法律中有关于“公罪”的规定，“公罪”指的是官员在执行职务的过程中由于疏忽大意、过于自信等主观过失以及才力不及造成负面后果的犯罪行为。根据上述定义，下列属于古代法律中“公罪”的情形是()。

有以下程序　#include＜stdio．h＞　voidmain()　{　doublex=2．0，y；　if(x＜0．0)Y=0．0；　elseif(x＜10．0)y=1．0／x；　elsey=1．0；　prin

不属于应收账款对于企业的影响的是(　　)。