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

admin2019-01-17 81

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

选项 A、0(log₂n)
B、0(nlog₂n)
C、0(n²)
D、0(n^1.5)

答案B

解析若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆，大根堆是指所有结点的值大于或等于左右子结点的值；小根堆是指所有结点的值小于或等于左右子结点的值。在调整建堆的过程中，总是将根结点值与左、右子树的根结点进行比较，若不满足堆的条件，则将左、右子树根结点值中的大者与根结点值进行交换。堆排序最坏情况需要次比较，所以时间复杂度是，B选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click()　　CD1.DialogTitle＝"打开文件"　　CD1.InitDir＝"C："　　CD1.Filte
下列关于控件数组的叙述中，正确的是
以下关于框架的叙述中，错误的是
以下关于变量作用域的叙述中，错误的是
关于水平滚动条，如下叙述中错误的是(　　)。
数据库设计过程不包括
下面对软件工程描述正确的是
下列逻辑表达式中，能正确表示条件"x和y都是奇数"的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
下列运算符中，优先级别最高的是

随机试题

厌食的主要病机为
《刑诉解释》规定，涉外刑事案件审判期间，人民法院应当将相关事项及时通报同级人民政府外事主管部门。并通知有关国家驻华使、领馆。请回答下列问题：关于通知的途径，下列说法正确的是：()
【背景资料】某吹填工程，吹填区总面积2.5km3、吹填总容量2000万m3，分为A、B、C三个区进行吹填。A区吹填面积0.9km3、吹填容量750万m3；B区吹填面积0．75km2、吹填容量550万m3；C区吹填面积0.85km2、吹填容量700
某高层综合楼，占地长200m，宽100m，建筑高度为60m，框架剪力墙结构，地下1层，地上22层。该建筑北面为一栋45m的住宅楼，耐火等级为二级，防火间距为10m。在离建筑外墙距离为5m处设有4m宽的环形消防车道，并在其长边设有20m×10m的登高救援场地
甲公司期末进行财产清查，发现如下情况：(1)现金盈余672元，原因待查。(2)现金盘盈原因无法查明，报经有关部门批准后进行会计处理。(3)盘亏设备一台，原价23700元，已提折旧18960元，原因待查。(4)该设备盘
某资料显示：某国某年年末外债余额为827亿美元，当年偿还外债本息358亿美元，国内生产总值3668亿美元，商品劳务出口收入1118亿美元，年初人口数为12.5亿人，年末人口为12.8亿人。根据上述资料请回答：该国的债务率为()。
甲公司与消费者乙约定，由乙试用甲公司的一种新产品。试用期间届满，乙的下列行为中，不应当视为同意购买该新产品的是()。
怀旧疗法是指通过回顾过去事件、情感及想法，帮助阿尔茨海默病患者增加幸福感、提高生活质量及对现有环境的舒适感知能力。根据上述定义，下列选项中最有可能使用了怀旧疗法的是：
一个罐子里装有黑球和白球，黑、白球数之比为R：1，现有放回地一个接一个地抽球，直到抽到黑球为止，记X为所抽的白球数．这样做了n次以后，我们获得一组样本：X1，X2，…，Xn，基于此，求R的最大似然估汁．
WhenTechnologyDoesEverythingforUs当技术为我们做一切事情Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshou

最新回复(0)

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

二级VB

NCRE全国计算机二级

在设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click() CD1.DialogTitle＝"打开文件" CD1.InitDir＝"C：" CD1.Filte

下列关于控件数组的叙述中，正确的是

以下关于框架的叙述中，错误的是

以下关于变量作用域的叙述中，错误的是

关于水平滚动条，如下叙述中错误的是( )。

数据库设计过程不包括

下面对软件工程描述正确的是

下列逻辑表达式中，能正确表示条件"x和y都是奇数"的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

下列运算符中，优先级别最高的是

厌食的主要病机为

《刑诉解释》规定，涉外刑事案件审判期间，人民法院应当将相关事项及时通报同级人民政府外事主管部门。并通知有关国家驻华使、领馆。请回答下列问题：关于通知的途径，下列说法正确的是：()

【背景资料】某吹填工程，吹填区总面积2.5km3、吹填总容量2000万m3，分为A、B、C三个区进行吹填。A区吹填面积0.9km3、吹填容量750万m3；B区吹填面积0．75km2、吹填容量550万m3；C区吹填面积0.85km2、吹填容量700

甲公司期末进行财产清查，发现如下情况：(1)现金盈余672元，原因待查。(2)现金盘盈原因无法查明，报经有关部门批准后进行会计处理。(3)盘亏设备一台，原价23700元，已提折旧18960元，原因待查。(4)该设备盘

某资料显示：某国某年年末外债余额为827亿美元，当年偿还外债本息358亿美元，国内生产总值3668亿美元，商品劳务出口收入1118亿美元，年初人口数为12.5亿人，年末人口为12.8亿人。根据上述资料请回答：该国的债务率为()。

甲公司与消费者乙约定，由乙试用甲公司的一种新产品。试用期间届满，乙的下列行为中，不应当视为同意购买该新产品的是()。

怀旧疗法是指通过回顾过去事件、情感及想法，帮助阿尔茨海默病患者增加幸福感、提高生活质量及对现有环境的舒适感知能力。根据上述定义，下列选项中最有可能使用了怀旧疗法的是：

一个罐子里装有黑球和白球，黑、白球数之比为R：1，现有放回地一个接一个地抽球，直到抽到黑球为止，记X为所抽的白球数．这样做了n次以后，我们获得一组样本：X1，X2，…，Xn，基于此，求R的最大似然估汁．

WhenTechnologyDoesEverythingforUs当技术为我们做一切事情Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshou

在设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click()　　CD1.DialogTitle＝"打开文件"　　CD1.InitDir＝"C："　　CD1.Filte

关于水平滚动条，如下叙述中错误的是(　　)。