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

admin2017-09-23 93

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请简述《中华民国临时政府组织大纲》的主要内容、性质和历史意义。
(2010年真题)《中华人民共和国担保法》第6条规定：“本法所称保证，是指保证人和债权人约定，当债务人不履行债务时，保证人按照约定履行债务或者承担责任的行为。”　　试分析保证的特征、设定条件和效力。
(2017年真题)甲、乙未婚同居。乙谎称怀孕，迫使甲承诺：甲付给乙“结婚保证金”50万元，如半年内不与乙结婚不得要求返还。甲、乙之间的约定()。
如下图所示，函数f(x)是以2为周期的连续周期函数，它在[0，2]上的图形为分段直线．g(x)是线性函数，则_______
在SQLServer2008中，用于判断游标数据提取状态的全局变量是【4】。
下图是DHCP客户机获取IP地址等配置信息时，使用Wireshark软件捕获报文中编号为26～29的4条报文，图中对编号为29的报文进行了解析。分析图中的信息并补全图中【11】～【15】处的信息。
若两台服务器系统可用性分别达到99．9％和99．99％，那么下面关于两台服务器每年停机时间的描述中正确的是()。
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有结点数为（）。
在满足实体完整性约束的条件下
在考生文件夹下有“xxx．mdb”数据库。(1)以产品表为数据源，创建更新查询“调价”，实现将产品ID=A0002的商品价格下调10％。(2)以供应商表、产品表和订单明细表为数据源，创建参数查询“按供应商ID查询”，实现根据输入供应商I

随机试题

磁共振现象为成像技术提供了一种全新思路：将人体置于特殊磁场中，用无线电射频脉冲激发人体内氢原子核，引起氢原子核共振，并吸收能量；在停止射频脉冲后，氢原子核按特定频率发出射电信号，并将吸收的能量释放出来，被人体外的接收器收录，经电子计算机处理获得图像。
患者，女，38岁。失眠2年余，伴见月经超前，量多色淡，心悸怔忡，健忘神疲，体倦食少。面色萎黄，舌质淡，脉细弱；治疗应首选
患者，男性，43岁，肾挫裂伤，担心误工想尽快工作，护士对其有关休息的正确指导是()。
刘娜是定居美国的中国公民．因在深圳有生意，2013年2月赴深圳购房。在中国一次商务用餐时，因朋友与他人争议，刘娜帮助友人却误伤了他人，该人将刘娜诉诸中国某法院。依我国相关法律规定，下列哪些选项是正确的?()
目前，我国税款征收的方式主要有()。
招标人在国际招标业务中既可选定中标人也可宣布招标失败，进而拒绝全部投标。()
竞业限制的人员限于()。
根据所给材料，回答问题。矛盾普遍存在于客观世界中，模糊性亦寓于万物运动之中。鸡蛋可以孵鸡，当小鸡未啄出蛋壳时，总不能说它仍是蛋，亦不可称之为鸡，突变的事物会呈现短暂的模糊性，而另一些事物放到漫长的时间里考察也会使模糊性突出显现。铅块上放
1851年，中国爆发的一场伟大的农民战争是()
新民主主义经济纲领规定，对民族工商业实行的政策是()

最新回复(0)

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

二级Access

NCRE全国计算机二级

请简述《中华民国临时政府组织大纲》的主要内容、性质和历史意义。

(2010年真题)《中华人民共和国担保法》第6条规定：“本法所称保证，是指保证人和债权人约定，当债务人不履行债务时，保证人按照约定履行债务或者承担责任的行为。” 试分析保证的特征、设定条件和效力。

(2017年真题)甲、乙未婚同居。乙谎称怀孕，迫使甲承诺：甲付给乙“结婚保证金”50万元，如半年内不与乙结婚不得要求返还。甲、乙之间的约定()。

如下图所示，函数f(x)是以2为周期的连续周期函数，它在[0，2]上的图形为分段直线．g(x)是线性函数，则_______

在SQLServer2008中，用于判断游标数据提取状态的全局变量是【4】。

下图是DHCP客户机获取IP地址等配置信息时，使用Wireshark软件捕获报文中编号为26～29的4条报文，图中对编号为29的报文进行了解析。分析图中的信息并补全图中【11】～【15】处的信息。

若两台服务器系统可用性分别达到99．9％和99．99％，那么下面关于两台服务器每年停机时间的描述中正确的是()。

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有结点数为（）。

在满足实体完整性约束的条件下

患者，女，38岁。失眠2年余，伴见月经超前，量多色淡，心悸怔忡，健忘神疲，体倦食少。面色萎黄，舌质淡，脉细弱；治疗应首选

患者，男性，43岁，肾挫裂伤，担心误工想尽快工作，护士对其有关休息的正确指导是()。

刘娜是定居美国的中国公民．因在深圳有生意，2013年2月赴深圳购房。在中国一次商务用餐时，因朋友与他人争议，刘娜帮助友人却误伤了他人，该人将刘娜诉诸中国某法院。依我国相关法律规定，下列哪些选项是正确的?()

目前，我国税款征收的方式主要有()。

招标人在国际招标业务中既可选定中标人也可宣布招标失败，进而拒绝全部投标。()

竞业限制的人员限于()。

1851年，中国爆发的一场伟大的农民战争是()

新民主主义经济纲领规定，对民族工商业实行的政策是()

(2010年真题)《中华人民共和国担保法》第6条规定：“本法所称保证，是指保证人和债权人约定，当债务人不履行债务时，保证人按照约定履行债务或者承担责任的行为。”　　试分析保证的特征、设定条件和效力。