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

admin2016-04-07 77

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

选项 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全国计算机二级

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w＝2,x＝3,y＝4,z＝5;m＝(w＜x)?w:x;m＝(m＜z)?m:z;m＝(m＜y)?m:y;

下列程序的运行结果是______。#include＜stdio.h＞main(){intfun();fun();}fun()

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

以下程序段的输出结果是______。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);}程序运行后的输出结果是______。

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

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

下述函数统计字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0;while(s){if(【】="

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

按照“先进先出”组织数据的数据结构是()。

不宜做直肠指检的是

下列选项中，适用投资项目资本金制度的是()。

读某区域人文地理要素图，完成下列问题。城市人口占总人口比重变化图中，E→F反映的地理现象是()。

结课时要及时精要，要利于学生回忆、检索和运用，这是结课的()具体要求。

Shlanderisamanfromspace.Hethinksthepeopleandthingsontheearthareverystrange.Heisnowwritingalettertohisf

下列哪些选项属于人民警察意识的内容？()

Whatisthemaintopicofthispassage?Whatdoes"CBW’represent?

TheNorwegianGovernmentisdoingitsbesttokeeptheoilindustryundercontrol.Anewlawlimitsexplorationtoanareasouth

KansasandIowa,richinwindresources,canprovidemoreelectricitythanotherstates.

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

二级C语言

NCRE全国计算机二级

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w＝2,x＝3,y＝4,z＝5;m＝(w＜x)?w:x;m＝(m＜z)?m:z;m＝(m＜y)?m:y;

下列程序的运行结果是______。#include＜stdio.h＞main(){intfun();fun();}fun()

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

以下程序段的输出结果是______。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);}程序运行后的输出结果是______。

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

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

下述函数统计字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】="

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

按照“先进先出”组织数据的数据结构是()。

不宜做直肠指检的是

下列选项中，适用投资项目资本金制度的是()。

读某区域人文地理要素图，完成下列问题。城市人口占总人口比重变化图中，E→F反映的地理现象是()。

结课时要及时精要，要利于学生回忆、检索和运用，这是结课的()具体要求。

Shlanderisamanfromspace.Hethinksthepeopleandthingsontheearthareverystrange.Heisnowwritingalettertohisf

下列哪些选项属于人民警察意识的内容？()

Whatisthemaintopicofthispassage?Whatdoes"CBW’represent?

TheNorwegianGovernmentisdoingitsbesttokeeptheoilindustryundercontrol.Anewlawlimitsexplorationtoanareasouth

KansasandIowa,richinwindresources,canprovidemoreelectricitythanotherstates.

下述函数统计字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0;while(s){if(【】="