首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2013-02-27
38
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数都是“n(n-1)/2”,堆排序在最坏情况下比较次数最少,是“O(nlog
2
n)”。
转载请注明原文地址:https://jikaoti.com/ti/87L0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){doublex=2.0,y;if(x<0.0)y=0.0;elseif((x
若有以下程序:#include<stdio.h>charfun(charx){rettlrnx*x+'a';)main(){chara.b=0:for(a=0;a<4;a+=1){b=fun(a);putchar(b);}pri
若有以下程序段:doublex=5.16894:printf("%f\n",(int)(x*1000+0.5)/(double)1000);则程序段的输出结果是()。
下列给定程序中,函数fun的功能是:求k!(k<213),所求阶乘的值作为函数值返回。例如,若k=10,则应输出3628800。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:
下列叙述中正确的是()。
在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于()。
软件设计中模块划分应遵循的准则是()。
以下属于系统软件的是()。
下列各组排序法中,最坏情况下比较次数相同的是()。
随机试题
绵羊群放牧于潮湿的天然草场,春季发病,表现为流鼻液,群发性咳嗽,运动时和夜间咳嗽加重,咳出的黏液中见乳白色,长丝状活动物。病羊体温不高,贫血,水肿,被毛粗乱。逐渐消瘦,严重者呼吸困难,体温升高,多死于肺炎。死亡的12只中有羔羊10只。确诊该病需要检查的
进口特定产品成套散件或零部件每套的价格总额,如果达到同型号产品整机价格的()及以上的,视同整机进口,按照整机进口的要求办理进口手续。
甲乙签订合同,合同总标的额为100万元;合同签订后,甲依照约定向乙实际支付了30万元的定金。合同履行期届至,乙仅履行了60%的合同义务;已知双方未支付其他款项,也未引发其他任何损失。根据担保法律制度的规定,甲有权要求乙返还的款项金额是()。
幼儿每日户外体育活动不得少于()小时。
据统计,85%的互联网用户具有大专以上的学历;88%的用户年龄在18—35岁之间;大多数用户具有专业技能,掌握外语,且有创新意识和超前意识;大多数用户集中在上海、北京、天津、江浙和广东等发达地区,具有较强的国际意识。这些人才正是跨国公司物色的对象。据此,可
画线句子“若将上述两个过程用快镜头加以重映”所强调的意思是______。下列属于现代先进设备能完成的工作的一项是______。
(2014年真题)1997年3月14日公布,同年10月1日施行的《中华人民共和国刑法》第232条规定:“故意杀人的,处死刑、无期徒刑或者十年以上有期徒刑……”据此,下列说法中错误的是()。
Howdidthemangetthetickets?
Englishisusedbymorepeoplethanis______languageexceptChinese.
A、Hehasanunfriendlyattitude.B、Heispleasanttobewith.C、Heisaquietperson.D、Heisthefavoriteintheclass.A
最新回复
(
0
)