在最坏情况下，堆排序的时间复杂度是( )。

admin2016-04-07 68

问题在最坏情况下，堆排序的时间复杂度是( )。

选项 A、O(lgo₂n)
B、O(nlog₂n)
C、O(n²)
D、O(n^1.5)

答案B

解析若有n个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆，大根堆是指所有节点的值大于或等于左右子节点的值；小根堆是指所有节点的值小于或等于左右子节点的值。在调整建堆的过程中，总是将根节点值与左、右子树的根节点进行比较，若不满足堆的条件，则将左、右子树根节点值中的大者与根节点值进行交换。堆排序最坏情况下需要O(nlog₂n)次比较，所以时间复杂度是O(nlog₂n)，B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下，堆排序的时间复杂度是( )。

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){inti=0,a=0;while(i＜20){for(;;)

请读程序：#include＜stdio.h＞#include＜string.h＞main(){chars1="AbCdEf",s2="aB";s1++;s2++;

以下程序的输出结果是______。inta,b;voidfun(){a=100;b=200;}main(){inta=5,b=7;fun()

判断字符串s1是否大于字符串s2，应该使用()。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

设int型占2个字节，则unsignedint所能表示的数据范围是______。

SQL语言又称为______。

按“先进后出”原则组织数据的数据结构是______。

下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio.h＞voidsort(inta[],intn){inti,j,t;for(i＝0;i＜n-1;i++)for(j＝i+1;＜n;j++)i

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

抑制DNA合成的抗菌药是

目前，微机正在向微型化、网络化、多媒体化和智能化方向发展。()

根据相关规定，证券公司召开股东大会，应该于股东大会召开前的(　　)日刊登召开股东大会的通知。

有20人修一条路，计划15天完成。动工3天后抽出5人植树，留下的人继续修路。如果每人工作的效率不变，那么修完这段公路实际用18天。()

Hisessayis______withmorethan120full-colorphotographsthatdepictthenationalparkinallseasons.

在运行Linux系统的服务器中，使用BIND配置域名服务，主配置文件存放在(31)中。

Walk’nRolltoSchoolDayTheSchoolDistrictofPittsfield,togetherwiththehelpofmanylocalvolunteers,hascoordinatedPi

Nolongerarecontributionstocomputertechnologyconfinedtoanycountry.______isthismoretruethaninEurope.

在最坏情况下，堆排序的时间复杂度是( )。

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){inti=0,a=0;while(i＜20){for(;;)

请读程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;

以下程序的输出结果是______。inta,b;voidfun(){a=100;b=200;}main(){inta=5,b=7;fun()

判断字符串s1是否大于字符串s2，应该使用()。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

设int型占2个字节，则unsignedint所能表示的数据范围是______。

SQL语言又称为______。

按“先进后出”原则组织数据的数据结构是______。

下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio.h＞voidsort(inta[],intn){inti,j,t;for(i＝0;i＜n-1;i++)for(j＝i+1;＜n;j++)i

有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

抑制DNA合成的抗菌药是

目前，微机正在向微型化、网络化、多媒体化和智能化方向发展。()

根据相关规定，证券公司召开股东大会，应该于股东大会召开前的( )日刊登召开股东大会的通知。

有20人修一条路，计划15天完成。动工3天后抽出5人植树，留下的人继续修路。如果每人工作的效率不变，那么修完这段公路实际用18天。()

Hisessayis______withmorethan120full-colorphotographsthatdepictthenationalparkinallseasons.

在运行Linux系统的服务器中，使用BIND配置域名服务，主配置文件存放在(31)中。

Walk’nRolltoSchoolDayTheSchoolDistrictofPittsfield,togetherwiththehelpofmanylocalvolunteers,hascoordinatedPi

Nolongerarecontributionstocomputertechnologyconfinedtoanycountry.______isthismoretruethaninEurope.

请读程序：#include＜stdio.h＞#include＜string.h＞main(){chars1="AbCdEf",s2="aB";s1++;s2++;

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

根据相关规定，证券公司召开股东大会，应该于股东大会召开前的(　　)日刊登召开股东大会的通知。