首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2020-11-27
82
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序，常用排序方法最坏情况的时间复杂度如下表所示：
时间复杂度低于O(n
2
)的排序算法是堆排序，故D选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/543p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序，其中k的初值为八进制数#includemain(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}
以下数组定义中错误的是
以下关于结构化程序设计的叙述中正确的是
设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为
下面不能作为结构化方法软件需求分析工具的是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；
面向对象方法中，继承是指( )。
表示学生选修课程的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是
随机试题
“库吉”“克缺”“乌马什”依次是()的饮食。
设二维随机变量(X，Y)的分布律为则c=________．
在试算平衡表中，如果试算平衡()。
AshehasbeeninAmericafor3yearsnow,HongLiangis______forChina.
最可能的诊断是抗生素首选
A、内分泌失调B、残根残冠刺激C、机体抵抗力下降D、舔唇不良习惯E、消化不良创伤性溃疡的病因是
宜采用“十”字切开法治疗的疾病是()。
《中国证券登记结算有限责任公司证券登记规则》规定，股票发行人申请办理股票首次公开发行、增发、配股登记时，应当提供的申请材料有( )。
根据支付结算法律制度的规定，下列关于填写票据的表述中，正确的有()。(2015年)
南宋学者郑樵所著的()，是一部记述典章制度的通史，与唐杜佑、元马端临的作品合称“三通”。
最新回复
(
0
)
