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

admin2020-02-26 40

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3－5节.pptx”，前两节内容存放在文本文件“第1－2节.pptx”中。小张需要按下列要求完成课件的整合制作：除标题页外，为幻
在数据库中，产生数据不一致的根本原因是
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新工作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表自A3单元格开始、并按一
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除，然后对目录进行更新。
见有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
在软件设计阶段不使用
某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个u盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指

随机试题

何谓限制性通气不足?其常见产生原因有哪些?
下列指标中，描述抽样误差大小的指标是
剂型可以改变药物吸收的速度与程度，但不会改变药物的作用性质。()
A．天花粉B．海藻C．苦参D．甘草E．甘遂根据中药“十八反”与藜芦相反的中药是()。
下列关于犯罪的未完成形态的诸说法中，正确的是：()
与对国内生产总值等总量指标的分析相比，对经济运行变动特点进行分析更偏重于对经济运行质量的研究，主要包括()
甲公司2010年1月1日从乙公司购入其持有的B公司10％的股份(B公司为非上市公司)，甲公司以银行存款支付买价520万元，同时支付相关税费5万元。甲公司购入B公司股份后准备长期持有，B公司2010年1月1日的所有者权益账面价值总额为5000万元，B公司可
B公司目前生产一种产品，该产品的适销期预计还有6年，公司计划6年后停产该产品。生产该产品的设备已经使用5年，比较陈旧，运行成本(人工费、维修费和能源消耗等)和残次品率较高。目前市场上出现了一种新设备。其生产能力、生产产品的质量与现有设备相同。新设备虽然购置
毫不动摇地鼓励、支持和引导非公有制经济发展，是坚持和完善社会主义初级阶段基本经济制度必须遵循的一条基本原则。从根本上说，这是由()
存储一个48×48点的汉字字形码需要的字节数是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库中，产生数据不一致的根本原因是

见有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

在软件设计阶段不使用

某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为

何谓限制性通气不足?其常见产生原因有哪些?

下列指标中，描述抽样误差大小的指标是

剂型可以改变药物吸收的速度与程度，但不会改变药物的作用性质。()

A．天花粉B．海藻C．苦参D．甘草E．甘遂根据中药“十八反”与藜芦相反的中药是()。

下列关于犯罪的未完成形态的诸说法中，正确的是：()

与对国内生产总值等总量指标的分析相比，对经济运行变动特点进行分析更偏重于对经济运行质量的研究，主要包括()

毫不动摇地鼓励、支持和引导非公有制经济发展，是坚持和完善社会主义初级阶段基本经济制度必须遵循的一条基本原则。从根本上说，这是由()

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