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

admin2016-09-03 24

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

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

答案D

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

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

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

二级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

随机试题

女性，18岁。乏力、疲倦、面色苍白3个月。血常规：WBC4.5×109/L，Hb72g/L，PLT145×109/L，MCV62fl，MCHC28%。该患者符合下列哪项贫血、
王某因对磺胺类抗菌药过敏，发生皮疹。由于从事高空作业，下列抗过敏药中那个最适合小王的需要
治疗阿米巴病和滴虫病的首选药是()
为第三人利益订立的合同是指订约人为第三人设定了合同权利和义务，由第三人取得利益的合同。(　　)
企业人力资源管理费用不包括()。
“保持对音乐的兴趣；培养音乐感受与欣赏的能力，初步养成良好的音乐欣赏习惯；能自信地、有表情地演唱，乐于参与演奏及其他音乐表现、创造活动；培养艺术想象力和创造力；培养乐观的态度和友爱精神，增强集体意识，培养合作能力。”以上表述为音乐课程()的学段
博鳌亚洲经济论坛
存储一个48×48点阵的汉字字形码需要的字节个数是()。
WritinganArgumentativeEssayI.Structureofanargumentativeessay—introduction:1)atopic2)some【T1】______information【T1】__
Doyouknowhowtouseacameraproperly?First,slidethepowerswitchtothe"on"position.Thesecondstepistocheckthatt

最新回复(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

女性，18岁。乏力、疲倦、面色苍白3个月。血常规：WBC4.5×109/L，Hb72g/L，PLT145×109/L，MCV62fl，MCHC28%。该患者符合下列哪项贫血、

王某因对磺胺类抗菌药过敏，发生皮疹。由于从事高空作业，下列抗过敏药中那个最适合小王的需要

治疗阿米巴病和滴虫病的首选药是()

为第三人利益订立的合同是指订约人为第三人设定了合同权利和义务，由第三人取得利益的合同。( )

企业人力资源管理费用不包括()。

博鳌亚洲经济论坛

存储一个48×48点阵的汉字字形码需要的字节个数是()。

WritinganArgumentativeEssayI.Structureofanargumentativeessay—introduction:1)atopic2)some【T1】______information【T1】__

Doyouknowhowtouseacameraproperly?First,slidethepowerswitchtothe"on"position.Thesecondstepistocheckthatt

为第三人利益订立的合同是指订约人为第三人设定了合同权利和义务，由第三人取得利益的合同。(　　)

WritinganArgumentativeEssayI.Structureofanargumentativeessay—introduction:1)atopic2)some【T1】____information【T1】