首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-06-12
69
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/IVRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intx=1,y=0;if(!x)y++;elseif(x==0)if(x)y+=2;elsey+=3;printf("%d\n",y);}程序运行后的输出结果是（）。
若有定义语句：inta[2][3],*p[3];则以下语句中正确的是（）。
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("%d,%d",c1,c2-2);的输出结果是（）。
有如下程序#includemain(){intx=0x13;printf("%d\n",x+1);}程序运行后的输出结果是（）。
有以下程序#includemain(){inta=2,c=5;printf("a=%%d,b=%%d\n",a,c);}程序的输出结果是（）。
若有定义：inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a，5赋给变量b的输入数据是（）。
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是（）。
设有如下语句typedefstructDate{intyear;intmonth;intday;}DATE;则以下叙述中错误的是（）。
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。
随机试题
A．水成像B．功能性MRI成像C．脂肪抑制D．MRI对比增强检查E．MR血管造影静脉注入顺磁性物质
不能引起特异性感染的是
下列哪项不是毒理学试验中溶剂的选择原则
具有一定毒性，不宜持续和过量服用的药物是
甲公司申请强制执行乙公司的财产，法院将乙公司的一处房产列为执行标的。执行中，丙银行向法院主张，乙公司已将该房产抵押贷款，并以自己享有抵押权为由提出异议。乙公司否认将房产抵押给丙银行。经审查，法院驳回丙银行的异议。丙银行拟向法院起诉，关于本案被告的确定，下列
可以直接使用现金结算的最高限额是( )元。
上市公司应将年度报告备置于()。
任何公司都是“________人”，如果不用严格守法就会轻松获利，那么其就没有任何守法的自觉性和主动性。从这个意义上讲，守法的典范不是“自动生成”的，而是环境________的结果。在不同的制度环境中，天使和魔鬼的角色是很容易转变的。填入画横线部分最恰当
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
Atatimewheneveryone’smindistheexplosionsofthemoment,itmightseemobtuseofmetodiscussthefourteenthcentury.Bu
最新回复
(
0
)
