首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2018-06-20
51
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog
2
n);希尔排序最坏情况时间下的时间复杂度为O(n
r
)(1<r<2);快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n(n-1)/2)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/KaGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个水平滚动条,其属性值Min满足
以下不能设置Picture属性的控件是
下列可以打开立即窗口的操作是()。
在窗体中添加一个命令按钮、一个标签和一个文本框,并将文本框的Text属性置空,编写命令按钮Commandl的Click事件代码:PrivateFunctionfun(xAsLong)AsBooleanIf
在考生文件夹下有一个工程文件sjt5.vbp,相应的窗体文件为sjt5.frm,此外还有一个名为datain.txt的文本文件,其内容如下:32437658281298573142536475869713243546576879805937程序运行后,
面向对象方法中,继承是指()。
以下说法中正确的是
可以产生30~50(含30和50)之间的随机整数的表达式是
设有以下定义语句:PrivateTypepointxAsIntegeryAsIntegerEndTVpeDimaAspoint下面语句中正确的是
能够产生1到50之间(含1和50)随机整数的表达式是
随机试题
当有些故障只是在热车时出现,可能是因为有关零件或传感器受热引起的。可用电吹风或类似加热工具加热可能引起故障的零部件或传感器,检查是否出现故障。()
某企业于2007年7月1日按面值发行5年期、到期一次还本付息的公司债券,该债券面值总额8000万元,票面年利率为4%,自发行日起计息。假定票面利率与实际利率一致,不考虑相关税费,2008年12月31日该应付债券的账面余额为()万元。
莲花自古以来,一向为我国人民所称颂,历代文人墨客爱莲。称它为“君子花”,推它知己,颂扬它“出淤泥而不染,濯清涟而不妖”的品格,其实,只是以莲花来标榜自己的超然出世罢了。然而说到莲花,我不禁想起了《荷塘月色》的作者,著名诗人、散文作家、爱国知识分子朱自清先生
肝性脑病前驱期的主要表现是
下列犯罪中哪些犯罪的主体为特殊主体?()
某应变测点实测弹性应变为50×10-6,残余应变为5×10-6,计算应变为75×10-6,则相对残余应变为()。
下列哪一个不能用来屏蔽高频磁场?()
资产保管是基金托管业务的重要方面,可能存在的风险包括()。
鉴别下列各组物质,所用两组试剂均正确的是()。
下面是重载为非成员函数的运算符函数原型,其中错误的是()。
最新回复
(
0
)