首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2018-06-20
28
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
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全国计算机二级
相关试题推荐
设窗体上有1个水平滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是
以下不能触发滚动条Change事件的操作是
为了删除列表框中的一个列表项,应使用的列表框方法是
下列程序段的执行结果为()。x=Int(Rnd+3)SelectCasexCase5Print”ARow”Case4
下列可以打开立即窗口的操作是()。
为了使标签中的内容居中显示,应把Alignment属性设置为()。
在考生文件夹下有一个工程文件sjt2.vbp。窗体中已含有除计时器外的其他控件,还有一个过程subl,其功能是按照Textl中的通话时间计算通话费,并将其显示在Text2中。程序运行时,单击”通话开始”按钮,则在Textl中累加通话时间(每秒加1),单击”
F列关于数据库设计的叙述中,正确的是()。
以下选项中,不合法的VisualBasic的变量名是
VB中,若没有显式声明变量的数据类型,则默认的类型是
随机试题
患者,男,68岁,右侧胸背部疼痛1周,皮疹3天,查体可见右侧胸背部数片红斑基础上呈簇水疱,排列成带状以下治疗不正确的是
以解毒消痈,化痰散结,活血祛瘀为主要功用的方剂是()
斑蝥粉末微量升华,得白色升华物,镜下观察,为
如果一国实际GDP为11万亿元,而潜在GDP为12万亿元,也就是说GDP缺口为正值,说明经济增长过快,资源已经被过度利用,在此情况下,通常会出现资源短缺和通货膨胀。()[2009年真题]
“汇出汇款”科目核算的是()。
人员怎样才能培养出良好的带队技能?
从事互联网出版的基本条件包括()等。
主试者的职业道德包括()。
以太网中,当数据传输提高时,帧的发送时间要按比例缩短,这样有可能会影响冲突的检测。为了能有效地检测冲突,可以(1)或者(2)。快速以太网仍然遵循CSMA/CD,它采取(3)而将最大电缆长度减少到100m的方式,使以太网的数据传输速率提高到100Mb/s。
LatinoyouthsneedbettereducationforArizonatotakefulladvantageofthepossibilitiestheirexplodingpopulationoffers.A
最新回复
(
0
)