首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2020-11-27
60
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序,常用排序方法最坏情况的时间复杂度如下表所示:
时间复杂度低于O(n
2
)的排序算法是堆排序,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/543p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若在定义语句:inta,b,c.*p=&c;接着执行以下选项中的语句,则能正确执行的语句是
若程序中有宏定义行:#defineN100则以下叙述中正确的是
以下关于C语言数据类型使用的叙述中错误的是
把以下四个表达式用作if语句的控制表达式时,有一个选项与其他三个选项含义不同,这个选项是
关于子函数返回值的程序段中错误的是()。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
在黑盒测试方法中,设计测试用例的主要根据是
在满足实体完整性约束的条件下()。
随机试题
引起血栓闭塞性脉管炎的因素不包括
女性,28岁,因颈外侧部切割伤大出血引起休克,已做了抢救,反映补充血容量成功的最好临床指标是
可以采用BOT方式的项目有()。
中国古典园林中,借景的方法有多种,如借池塘中的鱼称为()。
两种学习之间发生相互干扰、阻碍的迁移称为()。
“捧着一颗心来,不带半根草去”这句名言出自()。
某研究所人员结构状况如下:所有女性都拥有博士学位。有的男博士有高级职称,但所里也存在既没有博士学位也没有高级职称的人员。根据以上陈述,可以推出以下哪项?
给出下列代码段:inti=3,j;outer:while(i>0){j=3;inner:while(j>0){if(j<=2)breakoute
能够用于标识对象名称的属性是
WhatwasthecauseofthestampedeataHindufestival?
最新回复
(
0
)