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

admin2020-01-02 46

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

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

D、O(log ₂ n)

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有变量声明为“DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。
设有如下事件过程：PrivateSubForm—Click()x=0Whilex10x=x+1x=x*xWendPrintxEndSub运行程序，单击窗体
有下面程序代码：PrivateSubCommandl—Click()a=3s=0Fork=1To5s=s+aModka=a+kNextkPrintsEndSub程序运行后，单击命令按钮Command1，输出结果是(
在黑盒测试方法中，设计测试用例的根据是()。
设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是()。
为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为()。
为使文本框具有初始值“VB”，在设计阶段正确的操作是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

随机试题

车削加工热处理工序安排的目的在于改变材料的性能和消除内应力。()
原料消耗定额是指生产单位产品所需主要原料和辅助材料的消耗量。
托姆斯颗粒层位于
A、乙醇提取，正丁醇萃取法B、碱水提取法C、吉拉尔试剂法D、中性醋酸铅沉淀法E、碱性醋酸铅沉淀法甘草皂苷的提取制备可采用
乙女在路上被铁丝绊倒，受伤不能动，手中钱包(内有现金5000元)摔出七八米外。路过的甲捡起钱包时，乙大喊“我的钱包不要拿”，甲说“你不要喊，我拿给你”，乙信以为真没有再喊。甲捡起钱包后立即逃走。关于本案，下列哪一选项是正确的?(2016／2／18)
实施电子转单后，口岸检验检疫按《口岸查验管理规定》对出口活动物、重点检查企业名单内企业申报货物、国家质检总局确定的货物等进行逐批核查货证，其他货物的口岸核查货证比例为申报查验批次的(　　)。
如何理解中国古代的定都原则?
依据我国《婚姻法》的规定，男方不得提出离婚的法定期间是()。
2015年3月25日国务院常务会议强调，要顺应“互联网+”的发展趋势，以()为主线，重点发展新一代信息技术、高档数控机床和机器人等10大领域，强化工业基础能力，提高工艺水平和产品质量，推进智能制造、绿色制造。
在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，第3行至第5行实现什么配置功能?

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有变量声明为“DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。

设有如下事件过程：PrivateSubForm—Click()x=0Whilex10x=x+1x=x*xWendPrintxEndSub运行程序，单击窗体

有下面程序代码：PrivateSubCommandl—Click()a=3s=0Fork=1To5s=s+aModka=a+kNextkPrintsEndSub程序运行后，单击命令按钮Command1，输出结果是(

在黑盒测试方法中，设计测试用例的根据是()。

设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是()。

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为()。

为使文本框具有初始值“VB”，在设计阶段正确的操作是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

车削加工热处理工序安排的目的在于改变材料的性能和消除内应力。()

原料消耗定额是指生产单位产品所需主要原料和辅助材料的消耗量。

托姆斯颗粒层位于

A、乙醇提取，正丁醇萃取法B、碱水提取法C、吉拉尔试剂法D、中性醋酸铅沉淀法E、碱性醋酸铅沉淀法甘草皂苷的提取制备可采用

实施电子转单后，口岸检验检疫按《口岸查验管理规定》对出口活动物、重点检查企业名单内企业申报货物、国家质检总局确定的货物等进行逐批核查货证，其他货物的口岸核查货证比例为申报查验批次的( )。

如何理解中国古代的定都原则?

依据我国《婚姻法》的规定，男方不得提出离婚的法定期间是()。

2015年3月25日国务院常务会议强调，要顺应“互联网+”的发展趋势，以()为主线，重点发展新一代信息技术、高档数控机床和机器人等10大领域，强化工业基础能力，提高工艺水平和产品质量，推进智能制造、绿色制造。

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，第3行至第5行实现什么配置功能?

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

实施电子转单后，口岸检验检疫按《口岸查验管理规定》对出口活动物、重点检查企业名单内企业申报货物、国家质检总局确定的货物等进行逐批核查货证，其他货物的口岸核查货证比例为申报查验批次的(　　)。