堆排序最坏情况下的时间复杂度为

admin2021-02-22 21

问题堆排序最坏情况下的时间复杂度为

选项 A、O(n¹⁵)
B、O(nlog₂n)

C、[*]
D、O(log₂n)

答案B

解析堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog₂n)。故B选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
若已经声明了函数原型“voidfun(inta，doubleb=0．0)；”，则下列重载函数声明中正确的是()。
语句ofstreamf(’’SALARY．DAT’’，ios_base：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

随机试题

导游员带游客游览外滩，在向游客介绍外滩建筑群时，适当介绍了哥特式、巴洛克式等西方建筑样式的特征，这种导游讲解方法称为()。
甲借用朋友乙的自行车数月。期间，甲因急需用钱，向同事丙借200元，并就自行车设定质押，但丙不知此自行车非甲所有。后甲逾期未偿还债务，丙即变卖该自行车实现债权。现问下列哪些表述是正确的?
根据对外贸易法律制度的规定，下列关于反倾销措施的表述中，不正确的是()。
一、注意事项1．申论考试是对应考者阅读能力、综合分析能力、提出和解决问题能力、文宇表达能力的测试。2．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．在全省建成45个文化信息资源共享工程县级支中心、880个乡镇
下列有关遥感考古的描述不正确的一项是()。根据原文信息，以下判断错误的一项是()。
20世纪70年代。德国植物学家在研究植物叶面时发现，光滑的叶子表面有灰尘，要先清洗才能在显微镜下观察，而莲叶等叶面却总是干干净净。他们利用人造的灰尘粒子污染玉兰、林山毛榉、莲花、芋、甘蓝等植物的叶面，然后用人造雨清洗2分钟，使雨滴滑落，再观察叶面灰尘粒子残
某初中三年级语文、数学、英语、物理四门学科期末考试成绩的平均数和标准差如下，其中平均数的代表性程度最高的学科是()。(2015年)
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据
Shehasworkedhere______1998.
A.unpaidB.obviousC.differedD.linkE.disproportionatelyF.whetherG.explanations

最新回复(0)

堆排序最坏情况下的时间复杂度为

二级C

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

若已经声明了函数原型“voidfun(inta，doubleb=0．0)；”，则下列重载函数声明中正确的是()。

语句ofstreamf(’’SALARY．DAT’’，ios_base：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

导游员带游客游览外滩，在向游客介绍外滩建筑群时，适当介绍了哥特式、巴洛克式等西方建筑样式的特征，这种导游讲解方法称为()。

甲借用朋友乙的自行车数月。期间，甲因急需用钱，向同事丙借200元，并就自行车设定质押，但丙不知此自行车非甲所有。后甲逾期未偿还债务，丙即变卖该自行车实现债权。现问下列哪些表述是正确的?

根据对外贸易法律制度的规定，下列关于反倾销措施的表述中，不正确的是()。

下列有关遥感考古的描述不正确的一项是()。根据原文信息，以下判断错误的一项是()。

某初中三年级语文、数学、英语、物理四门学科期末考试成绩的平均数和标准差如下，其中平均数的代表性程度最高的学科是()。(2015年)

Shehasworkedhere______1998.

A.unpaidB.obviousC.differedD.linkE.disproportionatelyF.whetherG.explanations