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

admin2016-04-07 53

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

选项 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://kaotiyun.com/show/VkDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

最简单的交换排序方法是()。

下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i

深度为5的满二叉树中，叶子结点的个数为______。

C语言库函数fgets(str,n,fp)功能是______。

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

在C语言中，函数返回值的类型最终取决于()。

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str;printf("%d\n",(

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；/*

用筛选法可得到2～n(n

市场间利差互换有两种操作思路，分别是(　　)。

1)theCommunicativeApproach2)theAudiolingualMethod3)theOralApproach4)the

Peter’sjobwastoexaminecarswhentheycrossedthefrontiertomakesurethattheywerenotsmugglinganythingintothecoun

细菌抵抗不良环境的特殊存活形式是()。[2009年真题]

Km值是指反应速度为1／2Vm的

若要在报表每一页底部都输出信息，需要设置的是()。

______isreleasedinthepressconference,morecapitalswillbedistributedbyourgovernmenttopropuptheagriculture.

Forthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Bettermasteronethanengageinten."You

"Laugh,andtheworldlaughswithyou:weep,andweepalone."SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmos

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

二级C语言

NCRE全国计算机二级

最简单的交换排序方法是()。

下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i

深度为5的满二叉树中，叶子结点的个数为______。

C语言库函数fgets(str,n,fp)功能是______。

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

在C语言中，函数返回值的类型最终取决于()。

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str;printf("%d\n",*(

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；/*

用筛选法可得到2～n(n

市场间利差互换有两种操作思路，分别是( )。

1)______theCommunicativeApproach2)______theAudiolingualMethod3)______theOralApproach4)______the

Peter’sjobwastoexaminecarswhentheycrossedthefrontiertomakesurethattheywerenotsmugglinganythingintothecoun

细菌抵抗不良环境的特殊存活形式是()。[2009年真题]

Km值是指反应速度为1／2Vm的

若要在报表每一页底部都输出信息，需要设置的是()。

______isreleasedinthepressconference,morecapitalswillbedistributedbyourgovernmenttopropuptheagriculture.

Forthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Bettermasteronethanengageinten."You

"Laugh,andtheworldlaughswithyou:weep,andweepalone."SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmos

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str;printf("%d\n",(

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；/*

市场间利差互换有两种操作思路，分别是(　　)。

1)theCommunicativeApproach2)theAudiolingualMethod3)theOralApproach4)the