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

admin2020-08-10 63

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名为Command1的命令按钮，然后编写以下程序：PrivateSubCommandl_Click()DimM(10)AsIntegerFork=1To10M(k)=12-k
假定编写了如下4个窗体事件的事件过程，则运行应用程序并显窗体后，已经执行的事件过程是
以下叙述中正确的是
下列叙述中正确的是()。
窗体上有一个名称为Option1的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOption1_Click(IndexAsInteger)…EndSub下面关于此过程的参数Index的叙述中正确的
下列说法中正确的是
能够产生1到50之间(含1和50)随机整数的表达式是
可以产生30～50(含30和50)之间的随机整数的表达式是
算法的空间复杂度是指(　　)。

随机试题

所有者权益类账户期末结转后，余额一般在()
患儿，男，8个月。11月中旬入院，其入院前2天出现发热、咳嗽，随后呕吐3次，大便呈黄色水样，10余次／天，黏液少，无腥臭。体检：体温39℃，精神萎靡，前囟及眼窝凹陷，哭泪少，皮肤弹性略差，咽稍充血，心肺检查无异常，大便检查(-)。引起腹泻的病原体最可能
企业无偿调出固定资产发生的净损失，应借记的科目是()。
下列债权或者股权不得作为呆账核销的有()。
下列关于成本计算分步法的表述中，正确的有()。
下列活动中不属于课外体育活动的是()
由于邮费上涨，广州《周末画报》杂志为减少成本，增加利润，准备将每年发行52期改为每年发行26期，但每期文章的质量、每年的文章总数和每年的定价都不变。市场研究表明，杂志的订户和在杂志上刊登广告的客户的数量均不会下降。以下哪项如果为真，最能说明该杂志社的利润将
半个多世纪前，我们的先辈曾经聚集在一起，建立了联合国。58年来，联合国在维护世界和地区和平，推动人类进步发展方面的成就有目共睹。《联合国宪章》中“彼此以善邻之道，和睦相处”，“促成大自由中之社会进步及较善之民生”等精神，已被国际社会广泛认同。
3台路由器的连接与IP地址分配如下图所示，在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。
GeologyListenagaintopartofthelecture.Thenanswerthequestion.Whydoestheprofessorsaythis:

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名为Command1的命令按钮，然后编写以下程序：PrivateSubCommandl_Click()DimM(10)AsIntegerFork=1To10M(k)=12-k

假定编写了如下4个窗体事件的事件过程，则运行应用程序并显窗体后，已经执行的事件过程是

以下叙述中正确的是

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

窗体上有一个名称为Option1的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOption1_Click(IndexAsInteger)…EndSub下面关于此过程的参数Index的叙述中正确的

下列说法中正确的是

能够产生1到50之间(含1和50)随机整数的表达式是

可以产生30～50(含30和50)之间的随机整数的表达式是

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

所有者权益类账户期末结转后，余额一般在()

企业无偿调出固定资产发生的净损失，应借记的科目是()。

下列债权或者股权不得作为呆账核销的有()。

下列关于成本计算分步法的表述中，正确的有()。

下列活动中不属于课外体育活动的是()

3台路由器的连接与IP地址分配如下图所示，在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。

GeologyListenagaintopartofthelecture.Thenanswerthequestion.Whydoestheprofessorsaythis:

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