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

admin2016-09-03 35

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

王明抄写一份报告，如果每分钟抄写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获得支持的判断是：
根据《刑法》关于量刑的规定，下列说法中不正确的是()。
刑法分则某条文规定：犯A罪的，“处三年以下有期徒刑，并处或者单处罚金”。被告人犯A罪，但情节较轻，且其身无分文。对此，下列哪一判决符合该条规定?()
关于我国的湖泊，下列叙述正确的是()。
把下面几个句子组成语意连贯的一段文字，排序正确的一项是()。①同样一本书每再看看，领悟的又是一番境界②后来觉着不对，因为年龄不同了③这竟成了我少年时代大半消磨时间的方法④所以买书回来放在架上，想起来时再反复地去回看它们⑤一本好
清代案件经过秋审或朝审程序后，处理结果包括
某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

下列部位是使用可摘局部义齿最容易造成疼痛的部位，但不包括
患儿，6岁。面色少华，形体偏瘦，不思饮食，伴嗳气泛恶，胸闷脘痞，大便不畅，偶然多食则脘腹胀满，舌苔白腻，脉细缓。治疗应首选
电压互感器按原理分为电磁感应式和_________。
房产权属所有人对其所有的房产依法享有的权利有()。
现金使用限额一般按照单位()天日常零星开支所需确定。
期货业协会负责期货从业人员资格的认定、管理以及撤销工作。()
我国基金监管的具体目标包括()。
两人轮流报数，每次只能报1或2，把两人报的所有数加起来，谁报数后和是10，谁就获胜，如果你先报数，为了确保获胜，你第一次应报1．()
我国《公务员法》规定，公务员存在()的情形时，不得辞退。
InthefirstepisodeofSixFeetUnder,apopularAmericantelevisionshowairedearlierthisdecade,alargecorporationtries

最新回复(0)

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

二级C语言

NCRE全国计算机二级

王明抄写一份报告，如果每分钟抄写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获得支持的判断是：

根据《刑法》关于量刑的规定，下列说法中不正确的是()。

刑法分则某条文规定：犯A罪的，“处三年以下有期徒刑，并处或者单处罚金”。被告人犯A罪，但情节较轻，且其身无分文。对此，下列哪一判决符合该条规定?()

关于我国的湖泊，下列叙述正确的是()。

清代案件经过秋审或朝审程序后，处理结果包括

某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

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

下列部位是使用可摘局部义齿最容易造成疼痛的部位，但不包括

患儿，6岁。面色少华，形体偏瘦，不思饮食，伴嗳气泛恶，胸闷脘痞，大便不畅，偶然多食则脘腹胀满，舌苔白腻，脉细缓。治疗应首选

电压互感器按原理分为电磁感应式和_________。

房产权属所有人对其所有的房产依法享有的权利有()。

现金使用限额一般按照单位()天日常零星开支所需确定。

期货业协会负责期货从业人员资格的认定、管理以及撤销工作。()

我国基金监管的具体目标包括()。

两人轮流报数，每次只能报1或2，把两人报的所有数加起来，谁报数后和是10，谁就获胜，如果你先报数，为了确保获胜，你第一次应报1．()

我国《公务员法》规定，公务员存在()的情形时，不得辞退。

InthefirstepisodeofSixFeetUnder,apopularAmericantelevisionshowairedearlierthisdecade,alargecorporationtries