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

admin2019-11-14 40

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
以下软件中属于计算机应用软件的是：
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
设有课程关系模式如下：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
在关系数据库中，描述全局数据逻辑结构的是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，利用公式计算1月～6月的销售达标率，即销售额大于60000元的人数所占比例，并填写在“销售达标率”行中。要求以百
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是
下列关于计算机病毒的说法中，正确的是()。
关于软件测试，下列说法错误的是()。

随机试题

Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】____
A．胸骨左缘收缩期杂音B．肺动脉瓣区第二音亢进C．奔马律D．心尖部收缩期杂音E．心包摩擦音
与造血有关的细胞是
设施质量管理的基本要求包括()。
甲银行是A股上市公司，系ABC会计师事务所的常年审计客户。XYZ咨询公司是ABC会计师事务所的网络事务所。在对甲银行2012年度财务报表执行审计的过程中存在下列事项：(1)A注册会计师担任甲银行2012年度财务报表审计项目合伙人。其于2012年
个人价值系统
真分数的操作定义是()
WewereshockedtofindthatMarydid’tknowherguest’sname.
Whatkindofjobsseemstobeinshortsupply?
Duringthesecondhalfofthenineteenthcentury,intheUnitedStates,boththestimulustoproducelandscapeartandthesubje

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下软件中属于计算机应用软件的是：

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在关系数据库中，描述全局数据逻辑结构的是

将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是

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

关于软件测试，下列说法错误的是()。

Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】____

A．胸骨左缘收缩期杂音B．肺动脉瓣区第二音亢进C．奔马律D．心尖部收缩期杂音E．心包摩擦音

与造血有关的细胞是

设施质量管理的基本要求包括()。

个人价值系统

真分数的操作定义是()

WewereshockedtofindthatMarydid’tknowherguest’sname.

Whatkindofjobsseemstobeinshortsupply?

Duringthesecondhalfofthenineteenthcentury,intheUnitedStates,boththestimulustoproducelandscapeartandthesubje