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

admin2021-07-09 43

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

选项 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/Adtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*toP=&a；以下叙述中错误的是().

设变量x和y均已正确定义并赋值，以-F’if语句中，在编译时将产生错误信息的是()。

有以下程序fun(intx)main(){intp；{if(x==0‖x==1)return(3)；printf("％d＼n"，fun(7))；p=x-fun(x-2)；}

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%

若有定义语句：doublex，y，px，PY；执行px=＆x；py=＆y；正确的输入语句是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

数据库系统的核心是

有如下程序段：intp，x，y=1；p=&x；p=10；x=*p+y；执行该程序段后，x的值是()。

数据库系统的核心是

在C程序中，下列说法正确的是()。

下列哪项描述是诱问或逼问

()政策是政府进行财务收支管理的依据，也是国家进行宏观经济调控的重要工具。

评标的准备和初步评审的工作不包括(　　)。

通常，法定存款准备金率的制定者是()。

如表是某种生物活性洗衣粉的成分及用法说明，下列对该资料表明的信息理解正确的是()。

下列选项中，属于加德纳提出的多元智力成分的是

ChrisNiedenthal,aWarsaw-basedphotographer,hastakentoslatheringhischeesewithbutter.Whenhe’sthirsty,sometimesheg

计算机中主存储器的容量是指它能存储的二进制信息的多少，其度量单位现在普遍使用的是“兆字节”(MB)，1MB等于(　　　)字节。

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*toP=&a；以下叙述中错误的是().

设变量x和y均已正确定义并赋值，以-F’if语句中，在编译时将产生错误信息的是()。

有以下程序fun(intx)main(){intp；{if(x==0‖x==1)return(3)；printf("％d＼n"，fun(7))；p=x-fun(x-2)；}

有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%

若有定义语句：doublex，y，*px，*PY；执行px=＆x；py=＆y；正确的输入语句是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

数据库系统的核心是

有如下程序段：int*p，x，y=1；p=&x；*p=10；x=*p+y；执行该程序段后，x的值是()。

数据库系统的核心是

在C程序中，下列说法正确的是()。

下列哪项描述是诱问或逼问

()政策是政府进行财务收支管理的依据，也是国家进行宏观经济调控的重要工具。

评标的准备和初步评审的工作不包括( )。

通常，法定存款准备金率的制定者是()。

如表是某种生物活性洗衣粉的成分及用法说明，下列对该资料表明的信息理解正确的是()。

下列选项中，属于加德纳提出的多元智力成分的是

ChrisNiedenthal,aWarsaw-basedphotographer,hastakentoslatheringhischeesewithbutter.Whenhe’sthirsty,sometimesheg

计算机中主存储器的容量是指它能存储的二进制信息的多少，其度量单位现在普遍使用的是“兆字节”(MB)，1MB等于( )字节。

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%

若有定义语句：doublex，y，px，PY；执行px=＆x；py=＆y；正确的输入语句是

有如下程序段：intp，x，y=1；p=&x；p=10；x=*p+y；执行该程序段后，x的值是()。

评标的准备和初步评审的工作不包括(　　)。

计算机中主存储器的容量是指它能存储的二进制信息的多少，其度量单位现在普遍使用的是“兆字节”(MB)，1MB等于(　　　)字节。