下列各排序法中，最坏情况下的时间复杂度最低的是( )。

admin2020-08-10 50

问题下列各排序法中，最坏情况下的时间复杂度最低的是( )。

选项 A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序

答案C

解析堆排序最坏情况时间下的时间复杂度为O(nlog₂n)；希尔排序最坏情况时间下的时间复杂度为O(n^r)(1＜r＜2)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n(n-1)／2)。故本题答案为C选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定有如下语句：answers=MsgBox(“String1”，“String2”，“String3”，2)执行该语句后，将显示一个信息框，单击其中的“确定”按钮，则answers的值为
以下叙述中错误的是
设有下面程序代码：PrivateSubCommand1_Click()DimaAsVarianta=Array(22，43，23，56，87，45，67，12，98，98，56，34，23，75，64)m=a(0)n=mFork=1T
下列叙述中正确的是()。
有数据定义语句：DimX，YAsInteger以上语句表明
以下选项中，不合法的VisualBasic的变量名是
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为
下列选项中不属于结构化程序设计原则的是
算法的空间复杂度是指()。

随机试题

下列关于眼调节的叙述，错误的是
A．鳞状细胞癌B．小细胞癌C．腺癌D．大细胞癌E．混合型癌发病年龄较小，女性相对多见的是
下列哪个方剂中运用了“金水相生”的方法
A．黎明前脐腹作痛，肠鸣即泻，泻后则安B．泄泻肠鸣，腹痛攻窜，抑郁恼怒则发C．大便色黄褐而臭，泻下急迫，肛门灼热D．泄泻清稀如水，腹痛肠鸣E．腹痛肠鸣泻下，粪臭如败卵，嗳腐吞酸泄泻肝气乘脾证的临床表现是()
某建筑场地设计基本地震加速度为0．2g，设计地震分组为第二组，土层柱状分布及实测剪切波速如表3．4—29所示。问该场地的特征周期最接近于下列哪个选项的数值?
有关审计抽样的下列表述中，正确的是(　　)。抽样风险是注册会计师依据抽样结果得出的结论与审计对象总体不相符的可能性。以下选项中，(　　)将造成抽样风险。
材料1早就超越了富裕阶段的葛优，在金钱观上却有了一些微妙的变化，在与自己的铁杆朋友谢园一起到牛群家接受牛嫂“拷问"时，他口出惊人之语——“钱这东西不是什么好东西”。葛优的这个断语并非凭空而来，而是有着充分的理论基础和事实依据的。说起钱这东西，葛优
Thismonthisexpectedtoseethatseminal(有创意的)momentwhendigitalcinemawilloutstripthe35mmtechnologythathasbeenthed
Doctorsbaffledbyanunexplainedrashonpeople’searsorcheeksshouldbeonalertforaskinallergycausedtoomuch【M1】_____
CampsManychildrenspendweeksattraditionalcampsbylakesinthemountains./Therearecampsforallinterests:/horsebac

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是( )。

二级VB

NCRE全国计算机二级

假定有如下语句：answers=MsgBox(“String1”，“String2”，“String3”，2)执行该语句后，将显示一个信息框，单击其中的“确定”按钮，则answers的值为

以下叙述中错误的是

设有下面程序代码：PrivateSubCommand1_Click()DimaAsVarianta=Array(22，43，23，56，87，45，67，12，98，98，56，34，23，75，64)m=a(0)n=mFork=1T

下列叙述中正确的是()。

有数据定义语句：DimX，YAsInteger以上语句表明

以下选项中，不合法的VisualBasic的变量名是

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为

下列选项中不属于结构化程序设计原则的是

算法的空间复杂度是指()。

下列关于眼调节的叙述，错误的是

A．鳞状细胞癌B．小细胞癌C．腺癌D．大细胞癌E．混合型癌发病年龄较小，女性相对多见的是

下列哪个方剂中运用了“金水相生”的方法

A．黎明前脐腹作痛，肠鸣即泻，泻后则安B．泄泻肠鸣，腹痛攻窜，抑郁恼怒则发C．大便色黄褐而臭，泻下急迫，肛门灼热D．泄泻清稀如水，腹痛肠鸣E．腹痛肠鸣泻下，粪臭如败卵，嗳腐吞酸泄泻肝气乘脾证的临床表现是()

某建筑场地设计基本地震加速度为0．2g，设计地震分组为第二组，土层柱状分布及实测剪切波速如表3．4—29所示。问该场地的特征周期最接近于下列哪个选项的数值?

有关审计抽样的下列表述中，正确的是( )。抽样风险是注册会计师依据抽样结果得出的结论与审计对象总体不相符的可能性。以下选项中，( )将造成抽样风险。

Thismonthisexpectedtoseethatseminal(有创意的)momentwhendigitalcinemawilloutstripthe35mmtechnologythathasbeenthed

Doctorsbaffledbyanunexplainedrashonpeople’searsorcheeksshouldbeonalertforaskinallergycausedtoomuch【M1】_____

CampsManychildrenspendweeksattraditionalcampsbylakesinthemountains./Therearecampsforallinterests:/horsebac

有关审计抽样的下列表述中，正确的是(　　)。抽样风险是注册会计师依据抽样结果得出的结论与审计对象总体不相符的可能性。以下选项中，(　　)将造成抽样风险。