首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2022-06-24
34
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序、直接插入排序在最坏情况下的时间复杂度都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/NUkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta,b;for(a=0;a
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
有下列程序：main(){inti,s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i
以下选项中，合法的一组C语言数值常量是
以下叙述中正确的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
在快速排序法中，每经过一次数据交换(或移动)后
有下列程序：#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
下面属于黑盒测试方法的是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，
随机试题
学生学习能力评价是学生全面发展评价体系的重要内容之一。()
已知某二阶常系数齐次线性微分方程的两个特征根分别为r1=1，r2=2，则该方程为()
下列哪项不是寒性哮喘的证候特征()
全程肉眼血尿提示血尿源于
平行结转分步法的成本核算对象是各种产成品及其经过的各个生产步骤中的成本份额。()
华侨丢失护照和签证的正确处理方式为()。
邻居张阿姨发现小明浑身是伤，询问过后才知是小明醉酒的父亲将其打伤后撵出家门，张阿姨气不过，敲门劝阻。而小明父亲以家事不需外人过问为由将其痛骂一顿。以下说法正确的是()。
平衡性原则
Therearesomanynewbooksaboutdyingthattherearenowspecialshelvessetasidefortheminbookshops,alongwiththehealt
(1)IwasinmythirdyearofteachingcreativewritingatRalphMcKeeVocationalSchoolinStatenIsland,NewYork,whenoneof
最新回复
(
0
)
