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

admin2018-10-15 48

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/ly50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

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

随机试题

新生儿光疗时，灯管与婴儿皮肤的最合适的距离为
以下规定了必要的和严格的市场准入条件、程序和行为规范的药事组织是
2014年4月，市财税部门在对M家具公司进行例行检查中，发现M家具公司3月份发生以下事项：①4月5日，会计王某休产假，公司一时找不到合适人选，决定由出纳李某兼任王某的收入、费用账目的登记工作。②4月8日，处理生产家具剩余的边角余料，取得收入(含增值税)
2017年10月19日，甲公司职工赵某因突发心脏病住院治疗。已知赵某自工作以来就在甲公司，已经为甲公司效力12年，则赵某依法可享受的医疗期为()。
下列关于资源税扣缴规定的说法中，正确的有()。
下列哪些是成年期形成的美德?()。
在教育实践中，对于力求成功者，要安排竞争不强的情境，取得成功时应及时给予表扬，并尽量避免在公众场合指责其错误。()
通过信息宣传去教育、动员、调动群众的积极性，将党和国家的方针、政策、法律、法规、公安对策及时公布于众，取得群众支持，并将群众中的治安信息及时反馈，建立健全警民沟通的社会治安防控网络。()
给定资料1．改革开放以来，我国住房制度经历了从以福利分房制度为主发展到以住房市场化制度为主的过程，建立了比较适合中国国情的现代住房体制。然而，近十多年来，房价上涨成为全国各个城市的共同现象，住房供应结构不合理，房价过高，超出了普通消费者的支付能力
2016年1月30日中国社会科学院地区安全研究中心、中国社科院亚太与全球战略研究院及社会科学文献出版社共同发布《中国周边安全形势评估(2016)—“一带一路”：战略对接与安全风险》。该书总篇从三个维度对2015年中国周边安全形势与“一带一路”面临的安全挑战

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在项目管理器中，将一程序设置为主程序的方法是

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

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

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

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

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

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

新生儿光疗时，灯管与婴儿皮肤的最合适的距离为

以下规定了必要的和严格的市场准入条件、程序和行为规范的药事组织是

2017年10月19日，甲公司职工赵某因突发心脏病住院治疗。已知赵某自工作以来就在甲公司，已经为甲公司效力12年，则赵某依法可享受的医疗期为()。

下列关于资源税扣缴规定的说法中，正确的有()。

下列哪些是成年期形成的美德?()。

在教育实践中，对于力求成功者，要安排竞争不强的情境，取得成功时应及时给予表扬，并尽量避免在公众场合指责其错误。()

通过信息宣传去教育、动员、调动群众的积极性，将党和国家的方针、政策、法律、法规、公安对策及时公布于众，取得群众支持，并将群众中的治安信息及时反馈，建立健全警民沟通的社会治安防控网络。()