首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2017-09-25
52
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
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全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是( )。
在VisualFoxpro中,属于命令按钮属性的是( )。
假设"订单"表中有订单号、职员号、客户号和金额字段,如下SQL命令可以正确执行的是( )。
在满足实体完整性约束的条件下( )。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
在"表单控件"工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是:
在VisualFoxPro中以下叙述错误的是( )。
数据库系统的数据完整性是指保证数据的( )。
在建立表间一对多的永久联系时,主表的索引类型必须是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
随机试题
第一代电子计算机的主要逻辑元件是晶体管。()
控制轻度哮喘发作首选
办理基金备案手续时应向基金业协会报送的信息不包括()。
2014年2月,甲公司需购置一台环保设备,因资金不足,按相关规定向有关部门提出2160万元的补助申请。2014年3月1日,政府相关部门批准了甲公司的申请并拨付甲公司2160万元财政拨款(同日到账)。2014年4月1日,甲公司购入环保设备并投入使用,实际成本
简要概述徽派朴学的主要成就。
下列选项中不属于天然光源的是()
随着“班班通”工程的推进,使用电子白板辅助教学已经常态化。下列关于电子白板的描述不正确的是()。
长江中下游地区虽然降水丰富,但也有旱灾,其主要是()。
Maslow’sHierarchyofNeedsAbrahamMaslowhasdevelopedafamoustheoryofhumanneeds,whichcanbearrangedinorderof【T
DavidCameronhaspledgedtherewillbe"nolimit"tothenumberofstudentsfromIndiawhocanstudyintheUKandthenstayo
最新回复
(
0
)