首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2020-11-27
37
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序，常用排序方法最坏情况的时间复杂度如下表所示：
时间复杂度低于O(n
2
)的排序算法是堆排序，故D选项正确。
转载请注明原文地址:https://jikaoti.com/ti/cRD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面选项中关于编译预处理的叙述正确的是（）。
下列叙述中正确的是()。
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
若k是int类型变量，且有以下for语句1for(k=-1；k
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是（）。
以下选项中非法的C语言字符常量是
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。
结构化程序设计中，下面对goto语句使用描述正确的是
下列结构体类型说明和变量定义中正确的是()。
随机试题
A．华法林B．乳酸钙C．青霉素D．氨曲南E．地西泮老年人服用后易导致出血的药品是()。
某非生产性的外商投资企业适用30%的企业所得税税率，当地政府规定免征地方所得税。2005年外方将投资分得的利润42万元再投资于本企业增加注册资本，追增期限8年。外国投资者将分得的税后利润再投资，应退的税款为()万元(假设该年度没有任何纳税调整事项，
下列情形中属于劳务派遣用工单位义务的是()。
我国进入老龄化社会后，市场对老年人公寓的需求不断增加，这给一些投资人提供了很好的投资机会。这种趋势的发生属于外部环境中的()。
学习贯彻“三个代表”重要思想的根本出发点和落脚点是()。
职业道德是所有从业人员在()中应该遵循的行为准则，涵盖了从业人员与服务对象、职业与职工、职业与职业之间的关系。
A.硝普钠B.硝酸甘油C.酚妥拉明D.普萘洛尔抑制α受体，扩张动脉的是
以下关于控件数组的叙述中，错误的是
Takingchargeofyourselfinvolvesputtingtorestsomeveryprevalentmyths.Atthetopofthelististhenotionthatintellig
"Laugh,andtheworldlaughswithyou;weep,andweepalone.SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmost
最新回复
(
0
)
