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

admin2016-04-07 51

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

选项 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://jikaoti.com/ti/Ldi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

Jackson方法是一种面向______的结构化方法。

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

以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10];scanf("%s",s1);gets(s2);gets(s3);put

有以下程序：inta=3;main(){ints=0;{inta=5;s+=a++;}s+=a++;printf("%d\n",s);}程序运行后的输出结果是______。

以下程序的输出结果是【】。main(){charc=’z’；printf("%c"，c-25)；}

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

有以下函数定义：voidfun(intn,doublex){…}若以下选项中的变量都已经正确定义并赋值，则对函数fun的正确调用语句是______。

函数fun的功能是计算xn：doublefun(doublex,intn){inti;doubley=1;for(i;=1;i＜=n;i++)y=y*x;returny;}主函数中已

若有定义inta[4][4]={{1,23,4},{0}{4,6,8,10},{1,3,5,7}},则初始化后，a[1][1]得到的初值是______。

如果需要打开一个已经存在的非空文件"Demo"进行修改,下面选项中正确的是

“横眉冷对千夫指，俯首甘为孺子牛”这两句所采用的修饰手法是（）。

【T1】Also,becauseanAmericanisperhapsmorelikelytoadmitandlaughathisownmistakesthanonewhostandsmoreonhisdign

Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.NoschoolIhavetaughtinhaseveri

起始于裸岩的旱生演替系列的先锋群落是()

箭头所指的解剖结构是

A．羟苯酯类B．阿拉伯胶C．阿司帕坦D．胡萝卜素E．氯化钠用作液体制剂的防腐剂是

下列关于公务员定期考核的说法哪项是正确的?()

下列有关合同风险管理及索赔的说法，正确的是()。

仪容礼仪关注的重点是()。

只有在统治者不能照旧统治下去，人民群众也不能照旧生活下去的时候，革命才会发生。就个人而言，选择革命或接受革命，也往往是别的路走不通之后，才“逼上梁山”的。由此可见(　)。

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

二级C语言

NCRE全国计算机二级

Jackson方法是一种面向______的结构化方法。

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

以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10];scanf("%s",s1);gets(s2);gets(s3);put

有以下程序：inta=3;main(){ints=0;{inta=5;s+=a++;}s+=a++;printf("%d\n",s);}程序运行后的输出结果是______。

以下程序的输出结果是【】。main(){charc=’z’；printf("%c"，c-25)；}

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

有以下函数定义：voidfun(intn,doublex){…}若以下选项中的变量都已经正确定义并赋值，则对函数fun的正确调用语句是______。

函数fun的功能是计算xn：doublefun(doublex,intn){inti;doubley=1;for(i;=1;i＜=n;i++)y=y*x;returny;}主函数中已

若有定义inta[4][4]={{1,23,4},{0}{4,6,8,10},{1,3,5,7}},则初始化后，a[1][1]得到的初值是______。

如果需要打开一个已经存在的非空文件"Demo"进行修改,下面选项中正确的是

“横眉冷对千夫指，俯首甘为孺子牛”这两句所采用的修饰手法是（）。

【T1】Also,becauseanAmericanisperhapsmorelikelytoadmitandlaughathisownmistakesthanonewhostandsmoreonhisdign

Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.NoschoolIhavetaughtinhaseveri

起始于裸岩的旱生演替系列的先锋群落是()

箭头所指的解剖结构是

A．羟苯酯类B．阿拉伯胶C．阿司帕坦D．胡萝卜素E．氯化钠用作液体制剂的防腐剂是

下列关于公务员定期考核的说法哪项是正确的?()

下列有关合同风险管理及索赔的说法，正确的是()。

仪容礼仪关注的重点是()。

只有在统治者不能照旧统治下去，人民群众也不能照旧生活下去的时候，革命才会发生。就个人而言，选择革命或接受革命，也往往是别的路走不通之后，才“逼上梁山”的。由此可见( )。

只有在统治者不能照旧统治下去，人民群众也不能照旧生活下去的时候，革命才会发生。就个人而言，选择革命或接受革命，也往往是别的路走不通之后，才“逼上梁山”的。由此可见(　)。