首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2019-07-14
56
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://www.kaotiyun.com/show/ewRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x);}程序的运行结果是
有以下程序：#includemain(){unsignedchara＝2，b＝4，c＝5，d；d＝a|b；d&＝c；printf("%d\n"，d)；}程序运行后的输出结果是()。
有以下程序#includestructSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={"Zhao",’m’,85,90};a[1]=b;}main()
下面选项中的程序段，没有编译错误的是
下面不属于软件设计阶段任务的是
以下选项中不属于C语言标识符的是
软件设计中模块划分应遵循的准则是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列选项中属于面向对象设计方法主要特征的是( )。
在面向对象方法中，不属于“对象”基本特点的是()。
随机试题
腹股沟斜疝与直疝最有意义的鉴别点是
阴损及阳是指
心血虚与心阴虚的共有症是
某施工单位承包了东风水库工程施工，制定的施工方案中部分内容如下：(1)水库大坝施工采用全段围堰法导流。相关工作内容有：①截流；②围堰填筑；③围堰拆除；④导流隧洞开挖；⑤下闸蓄水；⑥基坑排水；⑦坝体填筑。(2)岸坡石方开挖采用钻孔爆破法施工，爆破
在企业供应阶段分析中，付款条件只取决于市场供求方面，如果货品供不应求，供货商大多要求预付货款或现货交易。（）
假定张先生当前投资某项目，期限为3年，第一年年初投资100000元，第二年年初又追加投资50000元，年收益率为10%，那么他在3年内每年末至少收回()元才是盈利的。
关于效率工资的说法，错误的是()。
村委会每届任期()年，届满应换届选举。
以共同犯罪人之间是否有分工为标准，可以将共同犯罪分为()。
函数f(χ)＝｜χsinχ｜ecosχ，－∞＜χ＜＋∞是()．
最新回复
(
0
)
