下列排序方法中，最坏情况下比较次数最少的是( )。

admin2016-09-03 23

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

转载请注明原文地址:https://kaotiyun.com/show/xwID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

汽博会开幕在即，甲、乙、丙三个人得到了两张参观票，于是三个人通过抽签决定这两张票的归属。在所设计的三个签中有两个签上写着“有”，一个签上写着“无”，抽签顺序是甲先、乙次、丙最后抽取。如果已知乙已经抽到了参观票，则甲也抽到参观票的概率是()。
将一个三位数的个位数字和百位数字调换后所得的三位数与原三位数的和是1070，差是198，这个三位数是()。
王明抄写一份报告，如果每分钟抄写30个字，则用若干小时可以抄完。当抄完时，将工作效率提高40％，结果比原计划提前半小时完成。问这份报告共有多少字?()
根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文
根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。无法从表1、表2获得支持的判断是：
我国《行政处罚法》规定，行政机关在调查或进行检查时，执法人员不得少于两人，并应当向当事人或有关人员出示证件。这体现了行政处罚程序中的()。
下列关于生命科学研究方法与发展过程的叙述，正确的是()。
下列关于法的程序性的表述，能够成立的是
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

贾平凹(1953一)，男，原名贾平娃，生于陕西丹凤。代表作有长篇小说______、______、______、______等，中短篇小说集______等，散文集______等。
2010年，全国人大常委会通过的()结束了我国缺乏单行国际私法典的历史。
在心动周期中，等容收缩期是指
A、大青叶B、蓼大青叶C、番泻叶D、石韦E、紫苏主含靛玉红、靛蓝、虫漆蜡醇、β-谷甾醇等成分的药材是
在工程量清单项目设置及计算规则中规定，大型金属油罐制作安装，根据项目特征，其计量单位为()。
商业银行不能完全持有某种外币来匹配所有外币债务。()
甲股份有限公司(以下简称甲公司)为增值税一般纳税人，适用的增值税税率为17％。甲公司以人民币作为记账本位币，外币业务采用业务发生时的市场汇率折算，按月计算汇兑损益。(1)甲公司有关外币账户2012年2月29日的余额如下：(2)甲公司2
下列有关税务筹划切人点的表述中，正确的有()。
以欺诈、胁迫的手段或者(　　)，使对方在违背真实意思的情况下订立或变更的劳动合同无效或部分无效。
行政处分的种类有：警告、记过、记大过、降职、撤职、开除。()

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级C语言

NCRE全国计算机二级

将一个三位数的个位数字和百位数字调换后所得的三位数与原三位数的和是1070，差是198，这个三位数是()。

王明抄写一份报告，如果每分钟抄写30个字，则用若干小时可以抄完。当抄完时，将工作效率提高40％，结果比原计划提前半小时完成。问这份报告共有多少字?()

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文

根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。无法从表1、表2获得支持的判断是：

我国《行政处罚法》规定，行政机关在调查或进行检查时，执法人员不得少于两人，并应当向当事人或有关人员出示证件。这体现了行政处罚程序中的()。

下列关于生命科学研究方法与发展过程的叙述，正确的是()。

下列关于法的程序性的表述，能够成立的是

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

贾平凹(1953一)，男，原名贾平娃，生于陕西丹凤。代表作有长篇小说______、______、______、______等，中短篇小说集______等，散文集______等。

2010年，全国人大常委会通过的()结束了我国缺乏单行国际私法典的历史。

在心动周期中，等容收缩期是指

A、大青叶B、蓼大青叶C、番泻叶D、石韦E、紫苏主含靛玉红、靛蓝、虫漆蜡醇、β-谷甾醇等成分的药材是

在工程量清单项目设置及计算规则中规定，大型金属油罐制作安装，根据项目特征，其计量单位为()。

商业银行不能完全持有某种外币来匹配所有外币债务。()

下列有关税务筹划切人点的表述中，正确的有()。

以欺诈、胁迫的手段或者( )，使对方在违背真实意思的情况下订立或变更的劳动合同无效或部分无效。

行政处分的种类有：警告、记过、记大过、降职、撤职、开除。()

贾平凹(1953一)，男，原名贾平娃，生于陕西丹凤。代表作有长篇小说、、、等，中短篇小说集等，散文集等。

以欺诈、胁迫的手段或者(　　)，使对方在违背真实意思的情况下订立或变更的劳动合同无效或部分无效。