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

admin2019-11-14 46

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机中数据存储容量的基本单位是：
下列选项中属于面向对象设计方法主要特征的是
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“销售业绩表”工作表的“个人销售总计”列中，通过公式计算每名销售人员1月～6月的销售总和。
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。参考工作表“初三学生档案”
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
下列关于计算机病毒的说法中，正确的是()。

随机试题

阅读《谏逐客书》中的一段文字，回答问题：夫物不产于秦，可宝者多；士不产于秦，而愿忠者众。今逐客以资敌国，损民以益仇，内自虚而外树怨于诸侯，求国无危，不可得也。本文所要表达的中心论点是什么?
阅读《我爱这土地》，回答下列小题：假如我是一只鸟，我也应该用嘶哑的喉咙歌唱：这被暴风雨所打击着的土地，这永远汹涌着我们的悲愤的河流，这无止息地吹刮着的激怒的风，和那来自林间的无比温柔的黎明……——然后
患者，女，40岁。近3周来反复出现低热、乏力、盗汗，就诊结核病院，经检查明确诊断后予异烟肼与利福平治疗。两者合用主要的不良反应是
肺痈的病理性质主要为（　　）。
关于中国古代社会几部法典的结构体例，下列哪一选项是错误的?()
以下选项中，属于我国《刑法》规定的主刑的是()。
根据劳动法的规定，下列各项中用人单位可单方与其解除劳动合同的是()。
NA为阿伏加德罗常数值。下列说法正确的是()。
某评估机构对一大型汽车厂进行评估。该企业固定资产中有同类机床365台，账面原值为2555万元，评估人员将其中10台机床作为典型进行了详细评估，该10台机床的重置成本为84万元，其账面原值为70万元。若被评估的365台机床设备的平均成新率为60％，则该365
Asimpleideasupportsscience:"trust,butverify".Resultsshouldalwaysbe【C1】______tochallengefromexperiment.Thatsimple

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列选项中属于面向对象设计方法主要特征的是

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

下列关于计算机病毒的说法中，正确的是()。

阅读《谏逐客书》中的一段文字，回答问题：夫物不产于秦，可宝者多；士不产于秦，而愿忠者众。今逐客以资敌国，损民以益仇，内自虚而外树怨于诸侯，求国无危，不可得也。本文所要表达的中心论点是什么?

患者，女，40岁。近3周来反复出现低热、乏力、盗汗，就诊结核病院，经检查明确诊断后予异烟肼与利福平治疗。两者合用主要的不良反应是

肺痈的病理性质主要为（ ）。

关于中国古代社会几部法典的结构体例，下列哪一选项是错误的?()

以下选项中，属于我国《刑法》规定的主刑的是()。

根据劳动法的规定，下列各项中用人单位可单方与其解除劳动合同的是()。

NA为阿伏加德罗常数值。下列说法正确的是()。

Asimpleideasupportsscience:"trust,butverify".Resultsshouldalwaysbe【C1】______tochallengefromexperiment.Thatsimple

肺痈的病理性质主要为（　　）。