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

admin2016-09-03 19

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

要计算某高三学生在四次外语模拟考试中得到四个分数的平均分数，算法如下：每次选出其中的三个分数算出它们的平均数，再加上另外一个分数，用这种方法算了四次，分别得到以下四个分数：86，92，100，106。请你算出该学生这四次模拟考试成绩的平均分数是()
甲、乙两个工程队需要在规定的工期内完成某项工程。若甲、乙两队合作，则恰好能按期完成；若甲的效率提高，乙的效率提高则用原定工期的即可完成；若乙的效率降低．则需要推迟2天才能完成。那么．该工程原定的工期为()。
根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
①经过理论与实践的积累，再生建筑学也逐步成为了一门独立而完整的技术科学②到第一次世界大战爆发时，欧洲众多城市已经完成改造，向现代生活方式过渡③在保持原有建筑基本架构的基础上，通过改变局部结构和装修，大幅改变建筑的使用功能，这就
影子银行是指游离于银行监管体系之外、可能引发系统性风险和监管套利等问题的信用中介体系，它具有融资贷款中介功能，却游离于货币管理当局的传统货币政策监管之外。下列不属于影子银行的是()。
乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用下列程序中的()。
现要查询C01课程考试成绩最高的前3名学生的学号和成绩(包括并列的情况)。请补全下列语句：SELECT【4】3学号，成绩FROM选课表WHERE课程号=′C01′ORDERBY成绩DESC
某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000，数据结构与新系统不

随机试题

最早提出“烧山火”和“透天凉”复式补泻手法的著作是
天麻钩藤饮的功用是
北京犬，已免疫，发病2天，精神沉郁，食欲不振，粪臭、色淡。眼结膜黄染，肝浊音区扩大，触诊疼痛。腹部X线检查显示肝区明显超出最后肋。血清酶检查，无诊断意义的指标是
法洛四联症患儿突然昏厥抽搐的最常见原因是()。
在选择媒体发布房地产项目广告时，房地产开发商应考虑()。
根据《中华人民共和国标准施工招标文件》(2007年版)，承包人的义务应包括()
在单元格中输入()，可以使单元格显示数值0．3。
国际多式联运是一种以实现（）的最优化效益为目标的联运组织形式。
TheUnitedStatesiswidelyrecognizedtohaveaprivateeconomybecauseprivatelyownedbusinessplay【B1】______roles.TheAmer
TheobstaclesNancyKerriganfacedasshestrove(towin)theOlympiciceskatingmedalatLikehammain1944form(thekindof)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

影子银行是指游离于银行监管体系之外、可能引发系统性风险和监管套利等问题的信用中介体系，它具有融资贷款中介功能，却游离于货币管理当局的传统货币政策监管之外。下列不属于影子银行的是()。

乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用下列程序中的()。

现要查询C01课程考试成绩最高的前3名学生的学号和成绩(包括并列的情况)。请补全下列语句：SELECT【4】3学号，成绩FROM选课表WHERE课程号=′C01′ORDERBY成绩DESC

最早提出“烧山火”和“透天凉”复式补泻手法的著作是

天麻钩藤饮的功用是

北京犬，已免疫，发病2天，精神沉郁，食欲不振，粪臭、色淡。眼结膜黄染，肝浊音区扩大，触诊疼痛。腹部X线检查显示肝区明显超出最后肋。血清酶检查，无诊断意义的指标是

法洛四联症患儿突然昏厥抽搐的最常见原因是()。

在选择媒体发布房地产项目广告时，房地产开发商应考虑()。

根据《中华人民共和国标准施工招标文件》(2007年版)，承包人的义务应包括()

在单元格中输入()，可以使单元格显示数值0．3。

国际多式联运是一种以实现（）的最优化效益为目标的联运组织形式。

TheUnitedStatesiswidelyrecognizedtohaveaprivateeconomybecauseprivatelyownedbusinessplay【B1】______roles.TheAmer

TheobstaclesNancyKerriganfacedasshestrove(towin)theOlympiciceskatingmedalatLikehammain1944form(thekindof)