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

admin2020-02-26 70

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是：
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报.htm”，将其中的“2000年第五次全国人口普查主要数据”
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：在“订单明细”工作表的“小计”列中，计算每笔订单
在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

随机试题

1997年后，我国遵循国际标准的方针，等效地采用_______《极限与配合制》。陆续颁布了《极限与配合》新的国家标准。
某科学家发现克隆人的诀窍,这一发现可申请专利。()
下列脂肪降解和氧化产物可以转化为糖的有
A．抑制窦房结B．加强心肌收缩力C．抑制房室传导，打断房室结区的折返D．缩短心房的ERPE．增加房室结的隐匿性传导
A．附子B．独活C．槟榔D．苦杏仁E．关木通主要对肾脏有毒性的药物是()。
依据《义务教育美术课程标准(2011年版)》，初中三年级美术学习所属的学段是()。
直线ax-by=0与圆x2+y2-ax+by=0(a，b≠0)的位置关系是()．
请用100字以内的文字说明该网管软件项目采用快速原型开发方法的优缺点。项目管理就是以项目为对象的系统管理方法，通过一个临时性的专门的柔性组织，对项目进行高效率的计划、组织、指导和控制，以实现项目全过程的动态管理和项目目标的综合协调与优化。除了本题涉及到
For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(11)is　a　protocol　that　a　host　us
Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是：

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：

在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

1997年后，我国遵循国际标准的方针，等效地采用_______《极限与配合制》。陆续颁布了《极限与配合》新的国家标准。

某科学家发现克隆人的诀窍,这一发现可申请专利。()

下列脂肪降解和氧化产物可以转化为糖的有

A．抑制窦房结B．加强心肌收缩力C．抑制房室传导，打断房室结区的折返D．缩短心房的ERPE．增加房室结的隐匿性传导

A．附子B．独活C．槟榔D．苦杏仁E．关木通主要对肾脏有毒性的药物是()。

依据《义务教育美术课程标准(2011年版)》，初中三年级美术学习所属的学段是()。

直线ax-by=0与圆x2+y2-ax+by=0(a，b≠0)的位置关系是()．

For each blank, choose the best answer from the four choices and write down on the answer sheet.(11)is a protocol that a host us

Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(11)is　a　protocol　that　a　host　us