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

admin2013-11-20 57

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

查询能实现的功能有
下列不属于Access提供的窗体类型是______。
以下不属于操作查询的是______。
在关系数据模型中，域是指______。
Access中，“自动创建报表”向导分为：纵栏式和【】两种。
窗体由多个部分组成，每个部分称为一个【】。
如果要从列表中选择所需的值，而不想浏览数据表或窗体中的所有记录，或者要一次指定多个筛选条件，可使用______方法。
Access提供的筛选记录的常用方法有三种，以下______不是常用的。
下列关于队列的叙述中正确的是______。

随机试题

某商贸公司2007～2011年连续五年的商品销售额(单位：百万元)资料如下表所示，试运用一次指数平滑法预测该公司2012年商品的销售额。(a＝0．3，S0＝X1＝42；计算结果保留小数点后两位)
从主题内容上看，《般涉调.哨遍.高祖还乡》是一篇()
首发急性膀胱炎治疗正确的是
下列哪项不是缺铁性贫血的实验窒表现
某期货公司因风险控制不力导致保证金出现缺口，中国证监会按照《期货投资者保障基金管理暂行办法》规定决定使用保障基金，对不能清偿的投资者保证金损失予以补偿。甲投资者的保证金遭受损失。根据材料，回答下列问题：若甲为个人投资者，其保证金损失数额为9万元，则甲
某市甲银行下属金店(增值税一般纳税人)，主要经营金银首饰零售业务，兼营金银首饰的来料加工、翻新改制、以旧换新、清洗、修理业务。2019年3月主要发生下列业务：(1)向消费者个人销售纯金首饰取得销售收入50万元，销售纯金首饰同时收取的包装盒价款0．25万元
确定档案的保管期限属于()。
由于最近的市场变化，爱玛百货商场必须在以后两年的时间内提高10％的销售额，否则它就会破产。事实上，从爱玛百货商场的管理和经营结构来看，如果能提高10％的销售额．那么它就能实现提高20％的销售额的目标。如果以上陈述为真．以下陈述必然为真的是：
甲、乙、丙、丁四人，其中每三个人的岁数之和分别是55、58、62、65。这四个人中年龄最小的是()。
A、SowillI.B、NeitherdoI.C、Iwilldoso.D、SodoI.A与别人一样，可用“So+助动词+人称代词”句型，注意助动词的一致。

最新回复(0)

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

二级Access

NCRE全国计算机二级

查询能实现的功能有

下列不属于Access提供的窗体类型是______。

以下不属于操作查询的是______。

在关系数据模型中，域是指______。

Access中，“自动创建报表”向导分为：纵栏式和【】两种。

窗体由多个部分组成，每个部分称为一个【】。

如果要从列表中选择所需的值，而不想浏览数据表或窗体中的所有记录，或者要一次指定多个筛选条件，可使用______方法。

Access提供的筛选记录的常用方法有三种，以下______不是常用的。

下列关于队列的叙述中正确的是______。

某商贸公司2007～2011年连续五年的商品销售额(单位：百万元)资料如下表所示，试运用一次指数平滑法预测该公司2012年商品的销售额。(a＝0．3，S0＝X1＝42；计算结果保留小数点后两位)

从主题内容上看，《般涉调.哨遍.高祖还乡》是一篇()

首发急性膀胱炎治疗正确的是

下列哪项不是缺铁性贫血的实验窒表现

确定档案的保管期限属于()。

甲、乙、丙、丁四人，其中每三个人的岁数之和分别是55、58、62、65。这四个人中年龄最小的是()。

A、SowillI.B、NeitherdoI.C、Iwilldoso.D、SodoI.A与别人一样，可用“So+助动词+人称代词”句型，注意助动词的一致。

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