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

admin2020-02-26 74

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

选项 A、冒泡排序
B、快速排序
C、简单插入排序
D、堆排序

答案D

解析在最坏情况下，比较次数最少的是堆排序O(nlog₂n)，其他的都是O(n²)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标.xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人口普查数据
文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训.pptx”，请打开该文档进行美化，要求如下：为第六张幻灯片左侧的文字“员工守则”加入超链接，链接到Wo
在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel.xlsx”文件，按以下要求操作：选择“产品销售汇总图表”内A1：E21单元格区域内容，建立数据透
在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel.xlsx”文件，按以下要求操作：分别在“一季度销售情况表”、“二季度销售情况表”工作表内，计算“
计算机能直接识别和执行的语言是：
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
软件系统总体结构图的作用是
有一种木马程序，一其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上

随机试题

在涉及人的研究中，为了获得IRB的认可，研究者必须确保哪些内容？
中西药联用的特点是
事故隐患泛指生产系统中()的人的不安全行为、物的不安全状态和管理上的缺陷。
根据下列所提供的信用证条款的主要内容及有关资料，审核集装箱托运单、海运提单、商业发票和保险单中填写不正确的项目，并予改正。(注意：仅对已填写项目的内容进行审核；将错误的项目划掉，并填写卜正确的内容)Irrevocabledocumentary
《中华人民共和国证券投资基金法》规定，基金托管人由依法设立并取得基金托管资格的()担任。
甲公司—家上市公司，属于增值税—般纳税企业，适用的增值税税率为17％。甲公司2009年至2012年与固定资产有关的业务资料如下。(1)2009年12月1日，甲公司与乙公司签订资产置换合同，资料如下。甲公司换出专利权X和设备Y。①专利权X于2002年12
甲开了一家汽车维修公司，在维修汽车时，甲夸大汽车损毁程度，向保险公司多报汽车修理费用，骗取保险公司12万余元，甲的罪名应该()。
安全地进行体育活动是()领域目标的内容之一。
某研究所对该所上年度研究成果的统计显示：在该所所有的研究人员中，没有两个人发表的论文的数量完全相同；没有人恰好发表了10篇论文；没有人发表的论文的数量等于或超过全所研究人员的数量。如果上述统计是真实的，则以下哪项断定也一定是真实的?Ⅰ
Cultureshockmightbecalledanoccupationaldiseaseofpeoplewhohavebeensuddenlytransplantedabroad.Likemostailments,

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机能直接识别和执行的语言是：

软件系统总体结构图的作用是

在涉及人的研究中，为了获得IRB的认可，研究者必须确保哪些内容？

中西药联用的特点是

事故隐患泛指生产系统中()的人的不安全行为、物的不安全状态和管理上的缺陷。

《中华人民共和国证券投资基金法》规定，基金托管人由依法设立并取得基金托管资格的()担任。

甲开了一家汽车维修公司，在维修汽车时，甲夸大汽车损毁程度，向保险公司多报汽车修理费用，骗取保险公司12万余元，甲的罪名应该()。

安全地进行体育活动是()领域目标的内容之一。

Cultureshockmightbecalledanoccupationaldiseaseofpeoplewhohavebeensuddenlytransplantedabroad.Likemostailments,