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

admin2021-01-07 64

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

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

答案D

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

运行程序，要求循环执行3次后结束循环，【】内应填入的语句是x=1Dox=x+2LoopUntil【】
下列选项中，无法创建窗体的方法是
在“学生”表使用“照片”字段存放照片，在使用向导为该表创建窗体时，“照片”字段使用的默认控件是
在设计窗体时，“政治面貌”的全部可能输入作为记录事先存入一个表中，要简化输入可以使用的控件是
与SQL语句：Select*From学生WherelnStr([籍贯]，”北京”)＜＞0功能相同的命令是
在Access中有“教师”表，表中有“教师编号”、“姓名”、“性别”、“职称”和“工资”等字段。执行SQL命令：SELECT性别，Avg(工资)FROM教师GROUPBY性别；其结果是
为了在报表每页底部输出当前日期和报表名称，正确的设置位置是
在实体关系模型中，有关系R(学号，姓名)、关系S(学号，课程编号)和关系P(课程编号，课程名)要得到关系Q(学号，姓名，课程名)，应该使用的关系运算是
下列关于Access索引的叙述中，正确的是
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的报表页眉节区添加一个标签

随机试题

复发性口疮黏膜损害的临床特征是
食物的热价是指
可承担建筑高度100m及以下、建筑面积5万m2及以下的房屋建筑，易燃或可燃液体和可燃气体生产或储存装置等消防设施工程的是()资质的企业。
私募房地产基金多采取()，这种企业的组织形式很好的投资管理效率，并避免了双重征税的弊端。
根据个人所得税的相关规定，在计算个体工商户的应纳税所得额时，允许据实扣除支出的有()。(2010年)
李氏夫妇目前都是50岁左右，有一个儿子在读大学，拥有定期和活期储蓄共40万元，夫妇俩准备65岁时退休。根据生命周期理论，理财客户经理给出的以下理财分析和建议不恰当的是()。
阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
某单位举办围棋联赛，所有参赛选手的排名都没有出现并列名次。小周发现除自己以外，其他所有人的排名数字之和正好是70。问小周排名第几?
下列关于操作系统结构说法中，正确的是()。Ⅰ．当前广泛使用的WindowsXP操作系统，采用的是分层式OS结构Ⅱ．模块化的OS结构设计的基本原则是：每一层都仅使用其底层所提供的功能和服务，这样使系统的调试和验证都变得容易
•YouwillhearpartofaninterviewbetweenaHumanResourcesManagerofacompanyandacandidate.•Foreachquestion23--30,m

最新回复(0)

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

二级Access

NCRE全国计算机二级

运行程序，要求循环执行3次后结束循环，【】内应填入的语句是x=1Dox=x+2LoopUntil【】

下列选项中，无法创建窗体的方法是

在“学生”表使用“照片”字段存放照片，在使用向导为该表创建窗体时，“照片”字段使用的默认控件是

在设计窗体时，“政治面貌”的全部可能输入作为记录事先存入一个表中，要简化输入可以使用的控件是

与SQL语句：Select*From学生WherelnStr([籍贯]，”北京”)＜＞0功能相同的命令是

在Access中有“教师”表，表中有“教师编号”、“姓名”、“性别”、“职称”和“工资”等字段。执行SQL命令：SELECT性别，Avg(工资)FROM教师GROUPBY性别；其结果是

为了在报表每页底部输出当前日期和报表名称，正确的设置位置是

在实体关系模型中，有关系R(学号，姓名)、关系S(学号，课程编号)和关系P(课程编号，课程名)要得到关系Q(学号，姓名，课程名)，应该使用的关系运算是

下列关于Access索引的叙述中，正确的是

复发性口疮黏膜损害的临床特征是

食物的热价是指

可承担建筑高度100m及以下、建筑面积5万m2及以下的房屋建筑，易燃或可燃液体和可燃气体生产或储存装置等消防设施工程的是()资质的企业。

私募房地产基金多采取()，这种企业的组织形式很好的投资管理效率，并避免了双重征税的弊端。

根据个人所得税的相关规定，在计算个体工商户的应纳税所得额时，允许据实扣除支出的有()。(2010年)

李氏夫妇目前都是50岁左右，有一个儿子在读大学，拥有定期和活期储蓄共40万元，夫妇俩准备65岁时退休。根据生命周期理论，理财客户经理给出的以下理财分析和建议不恰当的是()。

某单位举办围棋联赛，所有参赛选手的排名都没有出现并列名次。小周发现除自己以外，其他所有人的排名数字之和正好是70。问小周排名第几?

•YouwillhearpartofaninterviewbetweenaHumanResourcesManagerofacompanyandacandidate.•Foreachquestion23--30,m