首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-04-26
30
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/0lDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是#include"stdio.h"#defineM(x,y)x%ymain(){inta,m=12,n=100;a=M(n,m);printf("%d\n",a--);}
若有以下定义的语句structstudent{intage;intnum;};structstudentstu[3]={{1001,20},{1002,19},{1003,21}};main(){s
下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},*p=a;p++;printf("%d\n",*(p+2));}
下列语句能循环______次。ints=12;while(s);--S;
若有定义intb[8],*p=b;则p+6表示()。
能正确表示逻辑关系:"a≥10或a≤0"的C语言表达式是
设有下列二叉树:对此二叉树前序遍历的结果为
设有下列二叉树:对此二叉树前序遍历的结果为
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
下列方法中,属于白盒法设计测试用例的方法的是()。
随机试题
Threeyearsofhighschoolhadnearlygoneby________hefinallyrealizedtheimportanceofstudyinghard.
取得国有建设用地使用权的途径有()。
根据《合同法》的规定,( )的不一定是无效合同。
在建筑幕墙防火构造要求规定,同一幕墙玻璃单元不应跨越( )个防火分区。
甲企业2012年1月1日外购一幢建筑物。该建筑物的售价为500万元,以银行存款支付。该建筑物用于出租,租赁期开始日为2012年1月1日,年租金为20万元,从2012年开始于每年年初收取。该企业对投资性房地产采用公允价值模式进行后续计量。2012年12月31
下列案例属于品牌形象型战略的是()。
“大小谢”是指南北朝宋时的___________和齐时的___________,是山水诗的代表作家。
下面是有关我国国情的部分材料,请根据材料回答问题。我国人口占世界人口的22%,而耕地只占世界耕地的7%。从1980年到1996年,粮食产量增长52.9%,但由于人口增长24%,人均粮食只增长23%,近几年每年净减少耕地面积在300万至500万亩左右。据
结合材料,回答问题:材料1在里约奥运会女子排球决赛中,郎平带领的中国队以3:1战胜塞尔维亚队,重回世界之巅。女排夺金,举国欢腾。中国人狂喜的热情又一次达到了高潮!里约奥运一路走来,中国女排能一路战胜巴西队、荷兰队和塞尔维亚队等世界强队,
A、Shewearsclothessimilartothoseofhiswife’s.B、Shewearsclothesthatwerethesameashiswife’s.C、Shewearsclotheswh
最新回复
(
0
)