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

admin2018-10-15 70

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n一1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是
假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)an选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。
下列关于类、对象、属性和方法的描述中错误的是()。

随机试题

下图为Word2010窗口截图，完成以下题目。用户右击____处(填写序号)，在弹出的快捷菜单中单击“功能区最小化”命令，可将Word2010窗口的功能区最小化。
苏子降气汤中配伍当归和肉桂的意义是
麻黄与桂枝的区别中，下列哪一项是错误的
8度抗震设计的钢筋混凝土结构，框架柱的混凝土强度等级不宜超过()。
施工临时工程是为辅助主体工程施工所必须修建的生产和生活用临时性工程。其由()、其他施工临时工程组成。
违反法律、行政法规或者中国证监会有关规定，情节严重的，可以对有关责任人员采取()年的证券市场禁入措施。
安装工程保险的保险金额是按()确定的。
2010年1月2日，甲公司以货币资金取得乙公司30％的股权，初始投资成本为2000万元，投资时乙公司各项可辨认资产、负债的公允价值与其账面价值相同，可辨认净资产公允价值及账面价值的总额均为7000万元。甲公司取得投资后即派人参与乙公司生产经营决策，但无法对
根据2010年第六次全国人口普查数据显示，东部地区中北京市常住人口为1961.24万人，上海市常住人口为2301.91万人；中部地区中河南省常住人口为9402.36万人，山西省常住人口为3571.21万人;西部地区中重庆市常住人口为2884.62万人，四川
Drivingthroughsnowstormonicyroadsforlongdistancesisamostnerve-rackingexperience.Itisaparadoxthatthesnow,com

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。

下列关于类、对象、属性和方法的描述中错误的是()。

下图为Word2010窗口截图，完成以下题目。用户右击____处(填写序号)，在弹出的快捷菜单中单击“功能区最小化”命令，可将Word2010窗口的功能区最小化。

苏子降气汤中配伍当归和肉桂的意义是

麻黄与桂枝的区别中，下列哪一项是错误的

8度抗震设计的钢筋混凝土结构，框架柱的混凝土强度等级不宜超过()。

施工临时工程是为辅助主体工程施工所必须修建的生产和生活用临时性工程。其由()、其他施工临时工程组成。

违反法律、行政法规或者中国证监会有关规定，情节严重的，可以对有关责任人员采取()年的证券市场禁入措施。

安装工程保险的保险金额是按()确定的。

Drivingthroughsnowstormonicyroadsforlongdistancesisamostnerve-rackingexperience.Itisaparadoxthatthesnow,com