首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2016-08-12
70
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序,其常用排序方法最坏情况的时间复杂度如下表所示。
由上表可知,时间复杂度低于O(n
2
)的排序算法是堆排序,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/bmqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面属于白盒测试方法的是
下列表达式中,能正确表示条件“X和Y都是奇数”的是
宏操作SetValue可以设置
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为()。
若要求在文本框中输入文本时达到密码是“*”号的显示效果,则应设置的属性是()。
已知“借阅”表中有“借阅编号”“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
结构化程序所要求的基本结构不包括()。
下列数据结构中,属于非线性结构的是()。
随机试题
以母岩的风化产物为主,在地壳发展过程中,在常温常压条件下,受地质外力作用,经过搬运、沉积及成岩作用而形成的一类岩石是()。
治疗痢疾、便秘、肠痈常选
纳税人总分支机构实行统一核算,其总机构年应税销售额超过小规模企业标准,已被认定为一般纳税人,则分支机构不再办理一般纳税人认定手续。()
甲杯中有浓度17%的溶液400克,乙杯中有浓度为23%的同种溶液600克,现在从甲、乙取出相同质量的溶液,把甲杯取出的倒入乙杯中,把乙杯取出的倒入甲杯中,使甲、乙两杯溶液的浓度相同,问现在两杯溶液浓度是多少?
公力救济是指当权利人的权利受到侵害或者有被侵害之虞时,权利人行使诉讼权,诉请人民法院依民事诉讼和强制执行程序保护自己的权利的措施。根据上述定义,下列各项中属于公力救济的是:
Britain’sprivateschoolsareoneofitsmostsuccessfulexports.Thechildrenofthewealthy【C1】______tothem,whetherfromChi
计算机软件指的是()。
Throughouthistorytherehavebeenmanyunusualtaxesleviedonsuchthingsashats,beds,baths,marriages,andfunerals.Aton
It’softenhardtoseeyourmistakesasyou’remakingthem.Whenitcomestolivingarrangements,ahumdingerisbeingmadeinth
Inthesentence"Mike,togetherwithhisparents,wentcampinglastSunday",theitalicizedphraseis
最新回复
(
0
)