首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2019-07-14
36
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/ewRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){unsignedchara＝2，b＝4，c＝5，d；d＝a|b；d&＝c；printf("%d\n"，d)；}程序运行后的输出结果是()。
下面不属于软件设计阶段任务的是
有以下程序#includemain(){inta[3][4]={1,3,5,7,9,11,13,15,17,19,21,23},(*p)[4]=a,i,j,k=0;for(i=0;i＜3;i++)for(j=0;j＜2;j++)k=k+*(*(p
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是( )。
由以下while构成的循环，循环体执行的次数是intk=0;while(k=1)k++;
算法的有穷性是指( )。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
若有以下程序#includeinta=2;intf(intm){staticintn;n=0;n++;a++;returnn+m+a;}main(){intk;for(k=0;k＜4;k++)printf("%d,",f(k));}
算法的有穷性是指( )。
随机试题
射线灭菌法包括除紫外线灭菌法外，还有
牙龈疾病中最常见的是()
勘察合同履行中，为了保证勘察工作顺利开展，下列准备工作中属于勘察人的工作是( )。
下列属于生产工人人工日工资单价中津贴补贴的是()。
统计信息社会共享是指统计调查者在对所搜集到的统计资料予以保密，适当的予以公开。()
2005年底，全国城镇房屋建筑面积中非住宅建筑面积为()2005年底，东部地区房屋建筑面积高于西部地区()
A、 B、 C、 D、 C△每次顺时针移动一格，黑色方块每次顺时针移动两格，○每次顺时针移动三格。
在一组正态分布的数据中，去掉两端极值后，一定不会受到影响的统计特征值是(
中国近代史上中国人民第一次大规模的反侵略武装斗争是()
Lookatthetenstatementsforthispart.YouwillhearashortinterviewwithGeorgeJones,executivedirectorforBreadfo
最新回复
(
0
)
