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

admin2021-04-28 65

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

用树形结构表示实体之间联系的模型是
关于预处理命令的叙述中错误的是()。
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不要改动main函数，不得
规定输入的字符串只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：*******A*BC*DEF*G****，删除后，字符串中的内容应当是：A*BC*DEF*G****。在编写函数
下列关于栈的叙述中，正确的选项是()。
在E-R图中，用来表示实体联系的图形是
以下选项中不合法的标识符是
下列关于软件工程的描述中正确的是
下列数据结构中，能用二分法进行查找的是()。

随机试题

下列哪项不是糖皮质激素的不良反应
功能补肾助阳，又能润肠通便的药是
患者，女，27岁。患甲状腺功能亢进症，入院时体温37℃，脉搏101／min，血压130／70mmHg，拟行双侧甲状腺次全切除术。术前按常规服碘剂患者术前服用碘剂的目的是
混合站的压力降不宜取得过大，应选用压力降较小的调节系统，一般不超过()。
为自觉践行雷锋精神，推动学雷锋活动常态化，中央文明办在全国部署开展以“关爱他人、关爱社会、关爱自然”为主要内容的“三关爱”志愿服务活动。这说明()。①主体可以对客体价值进行选择②应把维护人民的利益作为自己最高的价值追求③对客体价值的评价来源于
关于人体常识，下列表述正确的是()
2012年4月以来，中日两国发生领土和领海的争端，导致政治、外交关系明显恶化。在日本政府于9月11日宣布“购买”钓鱼岛，实施所谓“国有化”以后，中国对此表示了强烈抗议并多次宣示对钓鱼岛拥有主权。这表明()。①利益分歧是国家对立的根源②国
19世纪，爱默生和其他一些作家向读者传授一种称为“自助论”的理论。在这些人看来，一个有个性的人必须要有一颗充实的大脑。在这种思想的指导下，为了得到他人的尊重，有必要在闲暇时广泛涉猎文化史上的杰出著作。同时，也有必要熟悉哲学、神学和世界范围内的重大政治事件。
Inthefollowingarticle,somesentenceshavebeenremoved.ForQuestions1—5,choosethemostsuitableonefromthelistA—G
简述软件能力成熟度模型集成(CMMI)与CMM的区别，它的优点在哪里。简述你所采用软件能力成熟度模型集成(CMMI)后的效果。你有哪些主要体会和进一步的设想。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

用树形结构表示实体之间联系的模型是

关于预处理命令的叙述中错误的是()。

下列关于栈的叙述中，正确的选项是()。

在E-R图中，用来表示实体联系的图形是

以下选项中不合法的标识符是

下列关于软件工程的描述中正确的是

下列数据结构中，能用二分法进行查找的是()。

下列哪项不是糖皮质激素的不良反应

功能补肾助阳，又能润肠通便的药是

患者，女，27岁。患甲状腺功能亢进症，入院时体温37℃，脉搏101／min，血压130／70mmHg，拟行双侧甲状腺次全切除术。术前按常规服碘剂患者术前服用碘剂的目的是

混合站的压力降不宜取得过大，应选用压力降较小的调节系统，一般不超过()。

关于人体常识，下列表述正确的是()

Inthefollowingarticle,somesentenceshavebeenremoved.ForQuestions1—5,choosethemostsuitableonefromthelistA—G

简述软件能力成熟度模型集成(CMMI)与CMM的区别，它的优点在哪里。简述你所采用软件能力成熟度模型集成(CMMI)后的效果。你有哪些主要体会和进一步的设想。