首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2013-10-19
43
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/GRID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
国务院某部委出台一部行政规章,规定对某种行政违法行为不仅要处罚该单位.还要给予直接责任人罚款的处罚。但有关规定这一违法行为处罚的行政法规并没有规定对直接责任人给予行政处罚。以下表述正确的是()。
1949年后,中国积极主动地融入世界。将下列重大外交事件按时间先后顺序排列,正确的是()。①重返联合国②中美关系正常化③参加万隆会议④加人世界贸易组织
对民主社会主义认识正确的是()。①最初的民主社会主义是资本主义社会主义②民主社会主义是马克思社会主义的分支③民主社会主义否认了社会制度的客观性④民主社会主义肯定了工人阶级的领导地位⑤民主社会主义把社会主义看成是一种道德需要、道德抗议,否认其
从1、2、3、4、5、6、7、8、9这几个数字中选择3个数字,使它们的乘积能够被9整除,问共有多少种不同的方法?
如下图,自行车每节链的长度为2.5cm,重叠部分的圆的直径为0.8cm,如果某种型号自行车的链条(没有安装前)由60节链条组成,那么链条的总长度是()。
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制,促进节能减排、环境保护和结构调整,公平负担,依法筹措交通基础设施养护和建设资金,我国出台了成品油价税费改革方案,自2009年1月1日正式施行。方案规定:取消公路养路费、航道养护费、公路运输管理费
下列叙述中,正确的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
职业纪律的普遍适用性是指:在职业纪律面前________。
甲欠乙100万元,丙提供保证,约定丙在甲不能履行债务时由丙承担保证责任。此后,因故致使甲对乙的债务诉讼时效期间经过(但丙对乙的保证债务诉讼时效期间尚未经过),乙请求甲履行还款义务,甲请求延期1年支付,乙表示同意。乙于是请求丙承担保证责任。对此,下列表述正确
出境货物最迟应于报关或装运前7天向检验检疫机构报检,个别检验检疫周期较长的货物,应留有相应的检验检疫时间。( )
按照基金合同约定,监督基金管理人的投资运作是()的职权。
(2009年考试真题)向境外投资者募集股份的股份有限公司通常以发起方式设立。()
阅读下面这篇公文,回答下列问题。①②:过去的一年,全市各级工会按照上级工会和××市委的工作要求,全面贯彻落实科学发展观,围绕构建和谐社会,突出“夯实基础、
(2015年单选14)下列犯罪中,属于结果犯的是()。
Readthejobadvertisement(onnextpage).Writeanapplicationofofnofewerthan100wordsontheanswersheet.
A、It’ssunny.B、Youlooknice.C、Nicetoseeyou.D、I’m24.C本题考查的是双方见面时的介绍用语。题目的意思是“嘿,玛丽,我给你介绍一下A。BC公司的安德森先生。”依据题意,选项C(很高兴见到你。)
WhydoweinvestsomuchhopeinnewtechnologyandwhyarewesodisappointedwhentheNextBigThingturnsouttobejustane
最新回复
(
0
)