下列排序方法中，最坏情况下时间复杂度最小的是（）。

admin2015-07-27 33

问题下列排序方法中，最坏情况下时间复杂度最小的是（）。

选项 A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序

答案C

解析在最坏情况下，堆排序时间复杂度为O(nlog₂n)，其余选项均为O(n²)，所以答案选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

C语言中，组成数据文件的成分是______。
在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。
若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是
C语言库函数fgets(str,n,fg)的功能是_______。
两个或两个以上模块之间联系的紧密程度称为()。
在关系数据库中，把数据表示成二维表，每一个二维表称为【】。
软件生命周期中花费时间最多的阶段是______。
将E-R图转换到关系模式时，实体与联系都可以表示成______。
在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

随机试题

唯物辩证法的实质和核心是
UnderstandYourselfLifeisactuallylikeajourney.Sometimesitispleasantwithbeautifulbirds【C1】______(sing)alongside
属于妊娠禁忌药的是
2004年1月，W省A县甲公司以出让方式取得了该县城的一块5000平方米的土地使用权，完成了土地征收、交纳土地出让金、前期开发等项工作，共计投资500万元。2004年3月，后因转向其他投资，将该项目以1600万元的价格，转让给乙公司。2006年3月，乙公司
导游的形象表现为外在的仪容仪态和内在的道德品质，其中仪容仪态是道德品质的表现，道德品质是仪容仪态的根源。()
根据《消费者权益保护法》的规定，消费者有哪些权利?()
乡村医生作为植根广大农村的卫生工作者．长期以来在维护广大农村居民健康方面发挥着难以替代的作用。而随着社会发展、农村经济体制改革以及医改，他们却面临着许多困难。部分村医表、示，因为药物没利润、补贴不到位，进药、租房、办理新农合的耗材等等，都得贴钱进去，经营困
《民法总则》第45条第1款规定：“被宣告失踪的人重新出现，经本人或者利害关系人申请，人民法院应当撤销失踪宣告。”第50条：“被宣告死亡的人重新出现，经本人或者利害关系人申请，人民法院应当撤销死亡宣告。”如何理解第50条规定的“宣告死亡”？
我对孤独有着切身体会：一人一室一狗，少有陪伴。许多朋友都搬到了其他城市，结婚生子过日子，有些也因生活变迁而失去了联系。我自认为是个独行侠，刚开始也很享受平和与安静；可接下来几个月，我发现自己常常感到孤独。房间开始变得凌乱不堪、效率低下、情绪低落，
ThemainreasonweexploreMarsistodetermineiflifeeverexistedontheplanet.Wehavetriedforcenturies,startingwith【

最新回复(0)

下列排序方法中，最坏情况下时间复杂度最小的是（ ）。

二级C语言

NCRE全国计算机二级

C语言中，组成数据文件的成分是______。

在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是

C语言库函数fgets(str,n,fg)的功能是_______。

两个或两个以上模块之间联系的紧密程度称为()。

在关系数据库中，把数据表示成二维表，每一个二维表称为【】。

软件生命周期中花费时间最多的阶段是______。

将E-R图转换到关系模式时，实体与联系都可以表示成______。

在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

唯物辩证法的实质和核心是

UnderstandYourselfLifeisactuallylikeajourney.Sometimesitispleasantwithbeautifulbirds【C1】______(sing)alongside

属于妊娠禁忌药的是

导游的形象表现为外在的仪容仪态和内在的道德品质，其中仪容仪态是道德品质的表现，道德品质是仪容仪态的根源。()

根据《消费者权益保护法》的规定，消费者有哪些权利?()

ThemainreasonweexploreMarsistodetermineiflifeeverexistedontheplanet.Wehavetriedforcenturies,startingwith【

下列排序方法中，最坏情况下时间复杂度最小的是（）。

若有以下说明和定义typedefintINTEGER；INTEGERp，q；以下叙述正确的是