首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2017-02-21
22
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O( nlOg2n);希尔排序最坏情况时间下的时间复杂度为O(n
1.5
);快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/JwBD777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
三国两晋南北朝时期的刑讯制度中,对受审者先鞭打二十,笞捶三十,再迫其负枷械刑具,站立于顶部尖圆、仅容两足的一尺高之土垛上,折磨逼供的审讯方法是()
下列有关清末变法修律和司法体制变革的表述中,错误的是()。
请简要陈述宋朝关于民事诉讼的程序规定。
设抛物线y=x2与它的两条相互垂直的切线所围成的平面图形的面积为S,其中一条切线与抛物线相切于点A(a,a2)(a>0).(Ⅰ)求S=S(a)的表达式;(Ⅱ)当a取何值时,面积S(a)最小?
函数f(x)=的间断点的个数为___________.
设某数据库服务器中有3块146G的SAS硬盘,为了保证数据的安全性,数据库管理员利用硬件RAID卡将三块硬盘做成RAID5,则服务器可使用磁盘空间为【9】GB。
为避免活锁现象的发生,数据库管理系统采用【11】策略处理事务的加锁请求。
下列叙述中不属于三层B/S结构数据库应用系统特点和操作特征的是()。
在某并行数据库中,有关系R(A,B)和S(B,c),其中R包含100(000行数据,S包含100行数据。现有查询SELECT*FROMR,SWHERER.A>S.B。下列数据划分方式中,对该查询速度最快的是()。
将E—R图转换到关系模式时,实体与联系都可以表示成()。
随机试题
王微的绘画论著是_______。[陕西2020]
Yearsagoourcitieswerefullofcars,busesandtrucks.Nowthestreetsarecompletelycongested(拥挤的)anditisverydifficul
青年患者入院前6h,左肱骨中段被机器绞伤,致上臂仅后侧有宽5cm的皮肤相连,该皮肤有较重的挫伤,其余组织完全离断。该患者应诊断为
A、《新修本草》B、《神农本草经》C、《证类本草》D、《植物名实图考》E、《本草纲目》我国和世界上的第一本药典性质的本草为
A.四环素B.链霉素C.氯霉素D.多西环素E.米诺环素可引起可逆性的前庭反应
用做预应力筋的钢筋冷拉时,应采用的方法是( )。
有支护基坑适用情形是()。
教育目的结构的核心部分是()。
下列关于字符串的叙述错误的是()。
Oneofthebitterestandmosttime-worndebatesinstudentunionbarsupanddownthecountryisresolvedasacademicresearchc
最新回复
(
0
)