首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度最小的是( )。
下列排序方法中,最坏情况下时间复杂度最小的是( )。
admin
2015-07-27
51
问题
下列排序方法中,最坏情况下时间复杂度最小的是( )。
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,堆排序时间复杂度为O(nlog
2
n),其余选项均为O(n
2
),所以答案选C。
转载请注明原文地址:https://kaotiyun.com/show/04Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关系数据库管理系统能实现的专门关系运算包括()。
若有以下定义,则不移动指针p,且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61},*p=w;
在进行单元测试时,常用的方法是
实体之间的联系可以归结为一对一的联系,一对多的联系与多对多的联系。如果一个学校有许多学生,而一个学生只属于一个学校,则实体集学校与实体集学生之间的联系属于【】的联系。
在关系运算中,【】运算是对两个具有公共属性的关系所进行的运算。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
在线性结构中,队列的操作顺序是先进先出,而栈的操作顺序是【】。
在循环结构中,______可以使得同一组语句一次也不执行。
设计数据库的存储结构属于()。
有下列二叉树,对此二叉树中序遍历的结果为()。
随机试题
在接待工作中,最常使用的接待规格是()。
亚急性感染性心内膜炎可引起
下列哪些属于劣质种子?()
阅读下列材料:材料一:道之以政,齐之以刑,民免而无耻;道之以德,齐之以礼,有耻且格。
“只要好好干,就有出路。”属于条件复句里的必要(必备)条件句。
在下面循环语句中循环体执行的次数为(46)。for(inti=0;i<0;i++)if(i>n/2)break;
A.examinationoftheheart,lungsandotherorgansB.physicalormentalC.preventionofdiseaseD.carefuldiagnosisands
【S1】【S4】
It’ssaidthemostexcitingkindofeducationisalsothemostpersonal.Nothingcan【C1】______thejoyofdiscoveringsomething
A、ToofferacriticismoftheworksofPearlBuck.B、ToillustratePearlBuck’sviewsonChineseliterature.C、Toindicatetheb
最新回复
(
0
)