首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-06-12
39
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/IVRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是（）。
有以下程序#includemain(){intx=010,y=10;printf("%d,%d\n",++x,y--);}程序运行后的输出结果是（）。
以下程序段中的变量已定义为int类型sum=pad=5;pAd=sum++,pAd++,++pAd;printf("%d\n",pad);程序段的输出结果是（）。
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是（）。
有以下程序#includemain(){intx=8;for(;x>0;x--){if(x%3){printf("%d,",x--);continue;}printf("%d,",--x);}}程
有以下程序#includeintfuna(inta,intb){returna+b;}intfunb(inta,intb){returna-b;}intsss(int(*t)(),intx,inty
若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是（）。
以下选项中，不能对主函数中变量i和j的值进行交换的程序是（）。
N名学生的成绩已在主函数中放入一个带头节点的链表结构中。h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。注意：部分源程序在文
若有定义和语句：inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是
随机试题
我们应该从哪几个方面来把握考评的效度?
A．1日常用量B．3日常用量C．5日常用量D．7日常用量E．15日常用量《处方管理办法》规定门(急)诊对中度慢性疼痛患者开具的第一类精神药品注射剂，每张处方不得超过
()是关于委托人权利和义务的不正确叙述。
农村居民家庭总收入包括()。
美国whitebeck和Kisor用多重回归分析法发现以下规律：市盈率＝8．2＋1．500×收益增长率＋0．067×股息支付率－0．200×增长率标准差，对此式的表述正确的是()
From:LindaKamatTo:MarianaSerranoSubject:SalespositionopeningatLexingtonWholesaleFoodsDearMs.Serrano,Irea
艾弗里等人的肺炎双球菌转化实验和赫尔希与蔡斯的噬菌体侵染细菌实验都证明了DNA是遗传物质。下列关于这两个实验的叙述正确的是()。
下列哪一项不属于第一次工业革命时期的科学发现和成就?()
设在某段时间内来到证券交易所的人数X服从参数为λ的泊松分布，每个来交易所的人购买A股的概率为p．假设股民之间是否购买A股相互独立，试求在该段时间内交易所X人中共有Y人购买A股的数学期望．
要建一个圆柱形无盖水池，使其容积为V0m3．底的单位面积造价是周围的两倍，问底半径r与高h各是多少，才能使水池造价最低?
最新回复
(
0
)
