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

admin2021-02-22 27

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

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/Meh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
有如下程序：#include＜iostream＞usingnamespacestd；classBook{public：Book(char*t=’’’’){strcpy(title，t)；}
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
寸软件系统总体结构图，下面描述中错误的是
有如下头文件：intf1()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
语句ofstreamf(’’SALARY．DAT’’，ios_base：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以下的提示，把缺失部分补充

随机试题

Iftheteacherasksaquestion,youareexpectedtogiveananswer.Ifyoudonotunderstandthequestion,youshouldraiseyour
婴儿对蛋白质需要量比成人相对要多，是因为
金某在因走私罪被判刑前所犯盗窃罪应当如何处理?金某前后犯下三个罪是否属于累犯?为什么?
下列各项中，(　　)是评价材料静强度的重要指标
在激进型融资战略下，波动性流动资产的资金来源是()。
游戏理论一生长说的代表人物有()等。
(2013年单选7)我国《刑法》第119条规定：“破坏……电力设备……造成严重后果的，处十年以上有期徒刑、无期徒刑或者死刑”。甲破坏供电设备，导致某地发生大面积停电，直接经济损失达数亿元。法院审理时认为，甲的行为导致经济损失数额特别巨大，应当属于“造成严重
计算曲线积分，其中L是从点A(一a，0)经上半椭圆(y≥0)到点B(a，0)的弧段．
Thepolicesuspectedthatthemanhadsomeconnectionswiththerobbery,andtheykepta______eyeonhisactivities.
TricksoftheTrade[A]Aschildren,wearetaughtthatworkinghardwillgetusgoodgrades.Whenitcomestoyourjob,thesam

最新回复(0)

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

二级C

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

有如下程序：#include＜iostream＞usingnamespacestd；classBook{public：Book(char*t=’’’’){strcpy(title，t)；}

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

寸软件系统总体结构图，下面描述中错误的是

有如下头文件：intf1()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含

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

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以下的提示，把缺失部分补充

Iftheteacherasksaquestion,youareexpectedtogiveananswer.Ifyoudonotunderstandthequestion,youshouldraiseyour

婴儿对蛋白质需要量比成人相对要多，是因为

金某在因走私罪被判刑前所犯盗窃罪应当如何处理?金某前后犯下三个罪是否属于累犯?为什么?

下列各项中，( )是评价材料静强度的重要指标

在激进型融资战略下，波动性流动资产的资金来源是()。

游戏理论一生长说的代表人物有()等。

计算曲线积分，其中L是从点A(一a，0)经上半椭圆(y≥0)到点B(a，0)的弧段．

Thepolicesuspectedthatthemanhadsomeconnectionswiththerobbery,andtheykepta______eyeonhisactivities.

TricksoftheTrade[A]Aschildren,wearetaughtthatworkinghardwillgetusgoodgrades.Whenitcomestoyourjob,thesam

下列各项中，(　　)是评价材料静强度的重要指标