首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2017-09-25
71
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为0(nlog
2
n);希尔排序最坏情况时间下的时间复杂度为0(n
1.5
);快速排序、冒泡排序最坏情况时间下的时间复杂度为0(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/yDBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件测试的目的是( )。
下列选项中,哪个不是一般算法应该有的特征( )。
下列程序段执行时在屏幕上显示的结果是( )。x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1,x2?x1,x2PROCEDUREtestPARAMETERSa,bx=aa=bb=xEN
软件设计中模块划分应遵循的准则是( )。
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是( )。
在VisualFoxPro中,在屏幕上预览报表的命令是( )。
"教师表"中有"职工号"、"姓名"和"工龄"等字段,其中"职工号"为主关键字,建立"教师表"的SQL命令是( )。
在SQLSELECT语句的ORDERBY短语中如果指定了多个字段,则( )。
下面不属于软件测试实施步骤的是
在表单中为表格控件指定数据源的属性是
随机试题
总的来说,公司的大规模生产通常与()的产品相联系。
导体的电阻与导体的长度关系为()。
为诊断的目的而行短时间单眼遮盖的情况有
引起牙髓疾病的物理因素,不包括
不属于儿科内治用药原则的是
银行业是一个信息对称程度很高的行业,在创新方面,信息对称程度更高。()
根据《湖北省旅游条例》的规定,旅游经营者具有哪些义务?
在加工信息的过程中倾向于依赖外界的环境和参照物,根据外界的情况作出自己的行为,这属于哪种认知方式?()
为了提高软件开发效率,开发软件时应尽量采用
A、400.B、450.C、500.D、600.D
最新回复
(
0
)