首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于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
)
