首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-06-12
26
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/kLf0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是（）。
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。
以下不能输出小写字母a的选项是（）。
若变量已正确定义，有以下程序段i=0;doprintf("%d,",i);while(i++);printf("%d\n",i);其输出结果是（）。
设有定义：inta=64,b=8;，则表达式(a&b)||(a&&b)和(a|b)&&(a||b)的值分别为（）。
有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",__________);}程序要求输出结构体中成员a的数据，
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
支持子程序调用的数据结构是()。
软件测试的目的是
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删
随机试题
根据《建设工程安全生产管理条例》，注册执业人员因未执行法律、法规和工程建设强制性标准的而造成重大安全事故的，应当受到的处罚是()。
既能清热平肝，又能息风止痉的药物是
牙齿松动的原因中，下列哪项是错误的
男，24岁，因外科疾患入院，腹痛甚。查：体温38.5℃，血压90/60mmHg，呼吸30次/分，血HCO3-14mmol/L。产生上述改变的常见原因不应包括
(2015年)甲曾任乙装修公司(以下简称“乙公司”)经理，2013年3月辞职。5月8日，为获得更多折扣，甲使用其留存的盖有乙公司公章的空白合同书，以乙公司的名义与丙公司订立买卖合同，购买总价15万元的地板，合同约定，6月7日丙公司将地板送至指定地点，乙公司
以下各项中，属于中间业务的特点的有()。
数码相机是扫描仪之外的另一种重要的图像输入设备。下面有关数码相机的叙述中，正确的是
Youngpeoplearefacinganuncertainfuture.Asthe21stcenturydawned,theywerepromisedawealthofprospectsunless【M1】____
(1)WhenthecreatorsofanewsitcomcalledTheLooppitchedtheirshowtoexecutivesattheFoxtelevisionnetwork,thebroadc
A.dataB.getaccustomedC.effectD.sparedE.solveF.associatedG.detailsH.whileI.andJ.trackK.stableL.sh
最新回复
(
0
)
