首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-07-09
46
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D)。
转载请注明原文地址:https://kaotiyun.com/show/Fskp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intx,y,z;x=y=1;z=x++,y++,++y;printf("%d,%d,%d\n",x,y,Z);}程序运行后的输出结果是
执行程序时,给变量x输入10,则以下程序的输出结果是()。intfun(intn)main(){if(n==1)return1;{intx;elsescan
以下选项中正确的定义语句是( )。
设有某函数的说明为int*func(inta[10],intn);则下列叙述中,正确的是
以下能正确定义且赋初值的语句是
若有定义语句:intyear=2009,*p=&year;以下不能使变量year中的值增至2010的语句是()。
与数学式(x2-y2).cos(45°)对应的C语言表达式是()。
对如下二叉树进行后序遍历的结果为
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是
下列关于二叉树的叙述中,正确的是
随机试题
如图所示,箭头所指的是
麦门冬汤中配伍粳米、大枣、甘草的意义有
《中华人民共和国建筑法》规定,实施建筑工程监理前,建设单位应当将委托的()书面通知被监理的建筑施工单位。
我国关于国有企业财产监督管理方面的法规主要是2000年3月15日()发布的《国有企业监事公暂行条例》。
下列()越高,表示商业银行的流动性风险越高。
下列属于间接薪酬的是()。
完成动作时,身体或身体某部分移动的路线,称为()。
教学是一门技术还是一门艺术,作为体育教师,你倾向哪一种看法?若两者都不同意,请谈谈你的看法。
《宋史·刑法志三》:“配法既多,犯者日众,黥配之人,所至充斥。(宋孝宗)淳熙十一年(公元1184年——编者注),校书郎罗点言其太重,乃诏刑、寺集议奏闻。至十四年(公元1187年),未有定论。其后臣僚议,以为:若止居役,不离乡井,则几惠奸,不足以惩恶;若尽用
财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在按照如下需求完成工作:使用公式统计每个活动地点所在的省份或直辖市,并将其填写在“地区”列所对应的单元格中,例如“北京市”“浙江省”。
最新回复
(
0
)