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

admin2019-02-11 29

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的是
在SQL语句中，与表达式“年龄BETWEEN12AND46”功能相同的表达式是
SQL语句中修改表结构的命令是
假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1一OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是
下面对视图的描述中错误的是
检查软件产品是否符合需求定义的过程称为
下列叙述中，不属于设计准则的是
现代计算机中采用二进制数字系统，是因为它
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为

随机试题

CentralPark,emergingfromaperiodofabuseandneglect,remainsoneofthemostpopularattractionsinNewYorkCity,withha
治疗外周血管痉挛病可选用
水量平衡方程式P-R-E=△S(其中P，R，E和△S分别为某一时段的流域降水量，径流量蒸发量和蓄水变量)适合于()。
甲、乙、丙系三兄妹。2013年父母去世后留下房产一处，由甲居住。2014年1月，甲持房屋产权证到房地产管理部门办理产权变更，将房屋登记在自己一人名下，并取得房屋产权证书。2014年9月，甲将该房屋卖给丁，丁付给甲房款60万元。丁取得该房屋产权证。2015年
()表示期限相对较短的债券，利率与期限呈正向相关，期限较长的债券，利率与期限呈反向相关。
甲公司委托乙公司加工一批材料(属于应税消费品)，收回后用于继续加工非应税消费品。发出原材料成本为30000元，支付的加工费为6000元(不含增值税)，消费税税率为10％，乙公司同类物资的公允价值为42000元。双方均为增值税一般纳税人，适用的增值税税率均为
所有与甲型H1N1流感患者接触的人都被隔离了。所有被隔离的人都与徐海华接触过。假设上述命题为真，则下面哪一个命题也是真的?
下列不属于法律行为的是()。
精神是一种无形的力量，精神上高尚富有，就会焕发________，增强________，提高________。依次填入划横线部分最恰当的一项是()。
DreamakerTheprofessionalsthatmakeyournightscomfortableTheDreamakerPlus【K7】______theexclusivecoilsystemeveryone’sb

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的是

在SQL语句中，与表达式“年龄BETWEEN12AND46”功能相同的表达式是

SQL语句中修改表结构的命令是

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1一OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是

下面对视图的描述中错误的是

检查软件产品是否符合需求定义的过程称为

下列叙述中，不属于设计准则的是

现代计算机中采用二进制数字系统，是因为它

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为

CentralPark,emergingfromaperiodofabuseandneglect,remainsoneofthemostpopularattractionsinNewYorkCity,withha

治疗外周血管痉挛病可选用

水量平衡方程式P-R-E=△S(其中P，R，E和△S分别为某一时段的流域降水量，径流量蒸发量和蓄水变量)适合于()。

()表示期限相对较短的债券，利率与期限呈正向相关，期限较长的债券，利率与期限呈反向相关。

所有与甲型H1N1流感患者接触的人都被隔离了。所有被隔离的人都与徐海华接触过。假设上述命题为真，则下面哪一个命题也是真的?

下列不属于法律行为的是()。

精神是一种无形的力量，精神上高尚富有，就会焕发________，增强________，提高________。依次填入划横线部分最恰当的一项是()。

DreamakerTheprofessionalsthatmakeyournightscomfortableTheDreamakerPlus【K7】______theexclusivecoilsystemeveryone’sb

精神是一种无形的力量，精神上高尚富有，就会焕发，增强，提高。依次填入划横线部分最恰当的一项是()。