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

admin2020-02-26 30

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将完成排版的分档先以原Word格式及文件名“北京政府统计工作年报.docx”进行保存，再另行生成一份同名的PDF文档进行保存。
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：在封面页与正文之间插入目录，目录要求包含标题第1—3级及对应页号。目录单独占用一页，且无须分栏。
在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除，然后对目录进行更新。
计算机中数据存储容量的基本单位是
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
下列叙述中正确的是
用树型结构表示实体之间联系的模型是()。
下列对队列的描述中正确的是
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定

随机试题

AtthebottomoftheworldliesamightycontinentstillwrappedintheIceAgeand,untilrecenttimes,unknowntoman.Itisa
绒癌最常见的转移部位是()
A．丙酸倍氯米松B．沙美特罗C．异丙托溴铵D．扎鲁司特E．茶碱分子内有莨菪碱结构的是()。
王某是汇票的出票人，李某、何某、丁某为依次背书人，马某从丁某处取得汇票，为持票人。李某在背书时在票面记载“不得转让”字样，何某是限制民事行为能力的人，马某在提示付款时遭到拒绝后，他可以采用的救济方法哪项正确?()
拟对厚度为10．0m的淤泥层进行预压法加固。已知淤泥面上铺设1．0m厚中粗砂垫层，再上覆厚2．0m压实填土，地下水位与砂层顶面齐平。淤泥三轴固结不排水试验得到的黏聚力ccu=10．0kPa，内摩擦角φcu=9．5°，淤泥面处的天然抗剪强度τ0=12．3kP
准确无误地填写进出口货物报关单和报关数据的预录人，陪同海关查验，对货物进行税则归类、计算税费、缴纳税费、提货、提供报关事宜咨询服务等项工作，是属于()单位的基本业务范围。
国务院组成机构的设立、撤销、合并，需经国务院总理提出，国务院常务委员会议决定。()
简要概括老子的思想。
Thetravelerswerereadytoenjoythespectaculartidalwaveswhensuddenlyathickfogcameupandobscuredthewholescene.
Thephysicistinvestigatingtherelationshipbetweentimeandspace,thechemistexploringthepropertiesofanewsubstance,th

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：

计算机中数据存储容量的基本单位是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

下列叙述中正确的是

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

下列对队列的描述中正确的是

AtthebottomoftheworldliesamightycontinentstillwrappedintheIceAgeand,untilrecenttimes,unknowntoman.Itisa

绒癌最常见的转移部位是()

A．丙酸倍氯米松B．沙美特罗C．异丙托溴铵D．扎鲁司特E．茶碱分子内有莨菪碱结构的是()。

准确无误地填写进出口货物报关单和报关数据的预录人，陪同海关查验，对货物进行税则归类、计算税费、缴纳税费、提货、提供报关事宜咨询服务等项工作，是属于()单位的基本业务范围。

国务院组成机构的设立、撤销、合并，需经国务院总理提出，国务院常务委员会议决定。()

简要概括老子的思想。

Thetravelerswerereadytoenjoythespectaculartidalwaveswhensuddenlyathickfogcameupandobscuredthewholescene.

Thephysicistinvestigatingtherelationshipbetweentimeandspace,thechemistexploringthepropertiesofanewsubstance,th