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

admin2020-07-26 30

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

以下不属于Word文档视图的是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的C5单元格计算经济订货批量的值，公式为：经济订货批量=计算结果保留整数。
下列有关计算机系统的叙述中，错误的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50c，经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。
小李正在利用PowerPoint制作公司宣传文稿，现在需要创建一个公司的组织结构图，最快捷的操作方法是()
结构化程序设计中，下面对goto语句使用描述正确的是
下面不属于软件工程过程的4种基本活动

随机试题

A、They’llmakeresidentsliveinthetoppartofbuildings.B、They’llcallforpeopletoabandontheirhomes.C、They’llreclaim
对Excel2000中数据清单中的记录进行排序操作时，只能进行升序操作。
某县医院接乡下电话，急要救护车接产后大出血病人，院值班干部通知了司机，便没再催促。司机接通知后，称风小些再去，病人家属着急，在要车40分钟后，在公路上截了一辆农用四轮车拉到县医院，20分钟到县医院，门诊医生直接送到病房，病房医生按失血休克紧急处置，30分钟
关于企业所得税的说法，下列哪一选项是错误的?(2009年卷一27题)
2012年年末，按照贷款五级分类的口径，我国某商业银行各类贷款余额及贷款损失准备的情况是：正常贷款1000亿元；关注贷款100亿元；次级贷款20亿元；可疑贷款10亿元；损失贷款10亿元；贷款损失准备100亿元。根据上述资料，回答下列问题：该商
下列项目中，属于劳务报酬所得的有()。
下列关于会议餐饮的叙述正确的有()。
某教师在学习《普通高中语文课程标准(2017年版2020年修订)》的课程目标时，做了以下笔记。下列表述错误的是()。
下列哪项属于民法上的物？()
设A是m×n矩阵，且非齐次线性方程组AX=b满足r(A)==r＜n,证明：方程组AX=b的线性无关的解向量的个数最多是n－r+1个。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下不属于Word文档视图的是()。

Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。

下列有关计算机系统的叙述中，错误的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50c，经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。

小李正在利用PowerPoint制作公司宣传文稿，现在需要创建一个公司的组织结构图，最快捷的操作方法是()

结构化程序设计中，下面对goto语句使用描述正确的是

下面不属于软件工程过程的4种基本活动

A、They’llmakeresidentsliveinthetoppartofbuildings.B、They’llcallforpeopletoabandontheirhomes.C、They’llreclaim

对Excel2000中数据清单中的记录进行排序操作时，只能进行升序操作。

关于企业所得税的说法，下列哪一选项是错误的?(2009年卷一27题)

下列项目中，属于劳务报酬所得的有()。

下列关于会议餐饮的叙述正确的有()。

某教师在学习《普通高中语文课程标准(2017年版2020年修订)》的课程目标时，做了以下笔记。下列表述错误的是()。

下列哪项属于民法上的物？()

设A是m×n矩阵，且非齐次线性方程组AX=b满足r(A)==r＜n,证明：方程组AX=b的线性无关的解向量的个数最多是n－r+1个。