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

admin2019-11-14 55

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
数据库设计的根本目标是要解决
小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是：
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作，具体要求如下：依据“论文正样1格式.jpg”中的标注提示，设置论文正文前的段落和文字格式。并参考“论文正样1.
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普

随机试题

测得某种新合成有机酸pKa值为12．35，其Ka值应表示为()。
喷射混凝土施工时，为防止混凝土因自重而脱落，可掺用适量()。
会计从业资格管理机构应当对()实施监督检查。
经济全球化将导致产业的全球性转移，其中，加快向发展中国家转移的行为是()。
《孙子兵法》中的“将之五德”具体是指：
任何社会再生产都是()。
十九世纪中叶，曾国藩、李鸿章推动洋务运动失败的最主要原因是（）。
软件测试是软件开发的重要组成部分，下列论证()的结论是正确的。
岩画，是绘制、凿刻在岩崖或石块上的图画，是原始文化的一种载体。中国公元5世纪的北魏地理学家郦道元在《水经注》中，著录了黄河由宁夏入内蒙古途中的岩画，他的描写当属世界上最早对岩画的记录。从全球范围来看，写实主义是岩画的主要风格。在造型上，岩画只是把握基本形态
【S1】【S4】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

数据库设计的根本目标是要解决

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是：

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

测得某种新合成有机酸pKa值为12．35，其Ka值应表示为()。

喷射混凝土施工时，为防止混凝土因自重而脱落，可掺用适量()。

会计从业资格管理机构应当对()实施监督检查。

经济全球化将导致产业的全球性转移，其中，加快向发展中国家转移的行为是()。

《孙子兵法》中的“将之五德”具体是指：

任何社会再生产都是()。

十九世纪中叶，曾国藩、李鸿章推动洋务运动失败的最主要原因是（）。

软件测试是软件开发的重要组成部分，下列论证()的结论是正确的。

【S1】【S4】