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

admin2013-02-27 24

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

选项

答案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＞　inta=5；　intfunc(intd)　{　intb=5；　staticintc=5；　a--；b--；--c；--d；　returna+b+c+d：　}
有下列程序　#include＜stdio．h＞　main()　{　inta=7，i；　for(i=1；i＜=3；i++)　{　if(a＞14)break；　if(a％2){a+=3；continue；}　
请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如，若给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，则输出应为s=35．951014。注
有下列程序：#include＜stdio．h＞main(){charb[]=＂happychristmas＂，k；for(k=0-b[k]；k++){if(b[k]＜＇W＇)b[k]=b[k-]-＇a＇+＇A＇；printf(＂％c＂
以下叙述中错误的是()。
有以下程序：#include＜stdio．h＞structs{inta；intb；}；main(){structsa，*p=&a；a．a=99；print{(＂％d＼n＂，________)：}程序要求输出结构体中成员a的数据
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改
若有定义floata=12．3f；doubleb=456．78；若想用printf函数输出a和b的值，关于输出格式，以下说法正确的是()。
开发一个C++语言程序的步骤通常包括编辑、【】、链接、运行和调试。

随机试题

王某与日广电子厂于2015年1月1日签订了无固定期限劳动合同，但其社会保险个人账户单证明王某的社会保险金一直是由观澜公司缴纳。日广电子厂以内部人员调整为由，于2015年12月28日通知王某终止劳动合同。关于本案，下列说法正确的是()
期票是债务人向债权人开出的定期付款的保证书，它的两个当事人是()
使下唇靠近牙龈并前伸下唇的表情肌是
4份0.9％氯化钠溶液、3份10％葡萄糖溶液、2份1.4％碳酸氢钠溶液的混合液其张力为
建设工程施工合同履行过程中，不应由发包人完成的工作是(　　)。
1，1，3，4，7，()
在实体图中，符号表示的含义是
Readthehealthandsafetyguidelines.ChoosethebestsentencefromA-Htofillineachofthegaps.Foreachgap1-6,markon
WhenIwasabout11,Iinheritedmyolderbrother’spaperroute.Itwasagoodjob,thoughitmeanswakingupatthecrackofda
Britishairisfarcleanerthanitwasafewdecadesago.Fewerpeopleusecoal-burningstoves:oldindustrialplantshavebeen

最新回复(0)

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

二级C

NCRE全国计算机二级

有下列程序 #include＜stdio．h＞ inta=5； intfunc(intd) { intb=5； staticintc=5； a--；b--；--c；--d； returna+b+c+d： }

有下列程序 #include＜stdio．h＞ main() { inta=7，i； for(i=1；i＜=3；i++) { if(a＞14)break； if(a％2){a+=3；continue；}

请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如，若给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，则输出应为s=35．951014。注

有下列程序：#include＜stdio．h＞main(){charb[]=＂happychristmas＂，k；for(k=0-b[k]；k++){if(b[k]＜＇W＇)b[k]=b[k-]-＇a＇+＇A＇；printf(＂％c＂

以下叙述中错误的是()。

有以下程序：#include＜stdio．h＞structs{inta；intb；}；main(){structsa，*p=&a；a．a=99；print{(＂％d＼n＂，________)：}程序要求输出结构体中成员a的数据

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

若有定义floata=12．3f；doubleb=456．78；若想用printf函数输出a和b的值，关于输出格式，以下说法正确的是()。

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

期票是债务人向债权人开出的定期付款的保证书，它的两个当事人是()

使下唇靠近牙龈并前伸下唇的表情肌是

4份0.9％氯化钠溶液、3份10％葡萄糖溶液、2份1.4％碳酸氢钠溶液的混合液其张力为

建设工程施工合同履行过程中，不应由发包人完成的工作是( )。

1，1，3，4，7，()

在实体图中，符号表示的含义是

Readthehealthandsafetyguidelines.ChoosethebestsentencefromA-Htofillineachofthegaps.Foreachgap1-6,markon

WhenIwasabout11,Iinheritedmyolderbrother’spaperroute.Itwasagoodjob,thoughitmeanswakingupatthecrackofda

Britishairisfarcleanerthanitwasafewdecadesago.Fewerpeopleusecoal-burningstoves:oldindustrialplantshavebeen

有下列程序　#include＜stdio．h＞　inta=5；　intfunc(intd)　{　intb=5；　staticintc=5；　a--；b--；--c；--d；　returna+b+c+d：　}

有下列程序　#include＜stdio．h＞　main()　{　inta=7，i；　for(i=1；i＜=3；i++)　{　if(a＞14)break；　if(a％2){a+=3；continue；}　

建设工程施工合同履行过程中，不应由发包人完成的工作是(　　)。