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

admin2010-12-16 29

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

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

答案D

解析在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为 n(n-1)2；堆排序需要比较的次数为O(nlog₂n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于程序中的注释，以下叙述正确的是
结构化程序设计的基本原则不包括()。
下列哪一条不属于数据库设计的任务?()
设有定义：doublea[10]，*s=a；以下能够代表数组元素a[3]的是()。
下列数据结构中，属于非线性结构的是()。
以下不能用于描述算法的是()。
下面关于编译预处理的命令行中，正确的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
以下关于编译预处理的叙述中错误的是
设置虚基类的目的是解决二义性问题，通过用关键字【】表示虚基类。

随机试题

任何牌号的聚丙烯必须要加的稳定剂是（）。
A、淀粉指示剂B、喹哪啶红-亚甲蓝混合指示剂C、二苯胺指示剂D、邻二氮菲指示剂E、酚酞指示剂碘量法测定维生素C的含量，应选
在不具备自然垄断性质的产业领域，应实施()的产业政策。
最终负担税款的单位和个人称为()。
某广告的大意是：世界上最好的咖啡豆产自哥伦比亚。在咖啡的配方中，哥伦比亚咖啡豆的含量越多，则配制的咖啡越好。克力莫公司购买的哥伦比亚的咖啡豆最多，因此，有理由相信，如果你购买了一罐克力莫公司的咖啡，那么，你就买了世界上配制最好的咖啡。以下哪项，如果为真，最
橘子是一种很好的抗癌食品，并且，越甜的橘子抗癌效果越好。据研究，柑橘之所以能抗癌，是因为其中含有大量β-玉米黄质。此外，橘子以及橙子、柚子等果皮里含有的川皮甙，也有不错的抗癌效果。柑橘的含糖度越高，β-玉米黄质的含量就越多，因而抗癌效果也越好。一般来说，形
再贴现是中央银行与商业企业之间办理的票据贴现业务。()(北京交通大学2016真题)
中国革命道德具有丰富而独特的内涵，既包括革命道德的原则、要求、态度、修养、风尚等方面，也包括理想、思想意识方面的“应当”。其主要内容具体表现为
Volunteersarebeingrecruited(征募)toeatrawpotatoesinthefirsthumantrialsofavaccinegrowningeneticallyengineeredve
Thecelebrantsatthe(i)______partyforCincoDeMayowereunderstandably(ii)______bythespectacleofthemariachibandsand

最新回复(0)

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

二级C

NCRE全国计算机二级

关于程序中的注释，以下叙述正确的是

结构化程序设计的基本原则不包括()。

下列哪一条不属于数据库设计的任务?()

设有定义：doublea[10]，*s=a；以下能够代表数组元素a[3]的是()。

下列数据结构中，属于非线性结构的是()。

以下不能用于描述算法的是()。

下面关于编译预处理的命令行中，正确的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下关于编译预处理的叙述中错误的是

设置虚基类的目的是解决二义性问题，通过用关键字【】表示虚基类。

任何牌号的聚丙烯必须要加的稳定剂是（）。

A、淀粉指示剂B、喹哪啶红-亚甲蓝混合指示剂C、二苯胺指示剂D、邻二氮菲指示剂E、酚酞指示剂碘量法测定维生素C的含量，应选

在不具备自然垄断性质的产业领域，应实施()的产业政策。

最终负担税款的单位和个人称为()。

再贴现是中央银行与商业企业之间办理的票据贴现业务。()(北京交通大学2016真题)

中国革命道德具有丰富而独特的内涵，既包括革命道德的原则、要求、态度、修养、风尚等方面，也包括理想、思想意识方面的“应当”。其主要内容具体表现为

Volunteersarebeingrecruited(征募)toeatrawpotatoesinthefirsthumantrialsofavaccinegrowningeneticallyengineeredve

Thecelebrantsatthe(i)______partyforCincoDeMayowereunderstandably(ii)______bythespectacleofthemariachibandsand

Thecelebrantsatthe(i)partyforCincoDeMayowereunderstandably(ii)bythespectacleofthemariachibandsand