首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2022-06-24
36
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序、直接插入排序在最坏情况下的时间复杂度都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/NUkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf("％d木％d=％d"，i，j，i*j)；printf("＼n")；}}
下列叙述中正确的是
有以下程序#}include＜string-h＞main(){charp[20]：{’a’，’b’，’C’，’d’)，q[]=’’abc’’，r[]=’’abcde’’；strcat(p，r)；strcpy(p+strlen(q)，q)；
以下叙述中正确的是
有以下程序#include＜stdio．h＞main(){inta=2，b；b=a＜＜2；printf("％d＼n"，b)；}
有以下程序voidfun(inta[]，intn){inti，t；for(i＝0；i＜n／2；i＋＋){t＝a[i]；a[i]＝a[n－1－i]；a[n－1－i]＝t；}}
以下叙述中正确的是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后。front=rear=10。该队列中的元素个数为()。
下列关于二叉树的叙述中，正确的是
有下列程序：#include＜stdio．h＞yoidfun(int*a．intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt，i’j；for(i=0；i＜n-1;j++)for(j=i+1j＜nj++)if(a[i]＜a
随机试题
子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网的依据。
求过点M0(0，2，4)，且与两个平面π1，π2都平行的直线方程，其中π1：x+y－2z－1=0，π2：x+2y－z+1=0．
下列不是由滑膜连结的是
使用强心苷类药物引起心脏中毒最早期的症状是
抢救糖尿病酮症酸中毒应用碳酸氢钠的指征是
提高肾上腺皮质激素的抗炎作用可通过
近年来科学研究证实，年少白头与食盐过多有关。过多摄入盐是心脑血管病、高血压的诱因之一，由此引起头部供血不足，从而使毛囊、黑色素G合成黑色素能力下降，这是产生少年白头的原因之一。但是一项新的更值得信赖的研究表明，食盐过多不会产生年少白头的可能性。当这项研究公
西方教育史上，被称为“幼儿教育之父”的是()
技术与天才哪个对科学发展更重要——1994年英译汉及详解Accordingtothenewschoolofscientists,technologyisanoverlookedforceinexpandingthehori
A:Couldyouinstallthisequipmentforme?B:______
最新回复
(
0
)
