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

admin2022-05-04 23

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

程序流程图中带有箭头的线段表示的是
下列叙述中正确的是()。
对于循环队列，下列叙述中正确的是
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
算法的空间复杂度是指
数字媒体已经广泛使用，属于视频文件格式的是
将二进制数11101011111转换成十六进制数是
一台计算机的硬盘容量标为800GB，其存储容量是()
移动硬盘或优盘连接计算机所使用的接口通常是()。
世界上公认的第一台电子计算机诞生的年代是()。

随机试题

某单位发包一化工非标设备制作安装项目，设备共40台，重量总计600t，其中封头、法兰等所有附件共计120t。由于结构复杂、环境特殊、时间紧迫，没有相应的定额费用，经过调研，在编制招标控制价时，按照以下相关资料数据，确定该项非标设备制作安装的综合单价。(1
男性，52岁，发现右侧腹股沟区包块10年，站立时明显，平卧后消失，有时可降入阴囊，可还纳。查：右侧腹股沟区肿块，约8cm×6cm大小，可还纳，外环容3指，压迫内环后肿块不再出现。该患者最有可能的诊断为
男性，62岁。冠心病史10年，近1周来感冒后自觉心悸，气短，夜内不能平卧，时常憋醒，偶咳嗽，白痰。查体：T36．8℃，P118次／分，R22次／分，BP135／80mmHg。口唇发绀，无颈静脉怒张，双肺底小水泡音，心律整，心率118次／分，心尖部2／6级收
某公安机关对涉嫌盗窃罪的钱某及其妻子范某执行拘留时搜查了他们的住处。在搜查时，因情况紧急未用搜查证，但钱某夫妇一直在场。由于没有女侦查人员在场，所以由男侦查人员对钱某、范某的身体进行了搜查。搜查结束时，侦查人员要求被搜查人在搜查笔录上签名时遭到拒绝，侦查人
债券市场的功能不包括()。
甲公司于2015年12月1日将收到的与资产相关的政府补助2000万元确认为递延收益，至2015年12月31日相关资产尚未达到预定可使用状态，相关资产按10年计提折旧。假定该政府补助不属于免税项目。2015年12月31日递延收益的计税基础为()万元。
当今世界进入科技创新不断涌现的重要时期，能否把我国对外开放提高到—个新的更高水平，主要取决于
Inthefirstparagraph,"tookcareof"means______.Inordertousethewaterfromthestove,there______beapipeconnecti
A、Individualstates.B、Taxesofcitizens.C、Federalgovernment.D、Parents.BWheredopublicschoolsgettheirfinancialaid?
投资者持有一笔6个月后到期的短期国债，但他3个月后便急需一笔资金，投资者可以通过()实现。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是

下列叙述中正确的是()。

对于循环队列，下列叙述中正确的是

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

算法的空间复杂度是指

数字媒体已经广泛使用，属于视频文件格式的是

将二进制数11101011111转换成十六进制数是

一台计算机的硬盘容量标为800GB，其存储容量是()

移动硬盘或优盘连接计算机所使用的接口通常是()。

世界上公认的第一台电子计算机诞生的年代是()。

男性，52岁，发现右侧腹股沟区包块10年，站立时明显，平卧后消失，有时可降入阴囊，可还纳。查：右侧腹股沟区肿块，约8cm×6cm大小，可还纳，外环容3指，压迫内环后肿块不再出现。该患者最有可能的诊断为

债券市场的功能不包括()。

当今世界进入科技创新不断涌现的重要时期，能否把我国对外开放提高到—个新的更高水平，主要取决于

Inthefirstparagraph,"tookcareof"means______.Inordertousethewaterfromthestove,there______beapipeconnecti

A、Individualstates.B、Taxesofcitizens.C、Federalgovernment.D、Parents.BWheredopublicschoolsgettheirfinancialaid?

投资者持有一笔6个月后到期的短期国债，但他3个月后便急需一笔资金，投资者可以通过()实现。

Inthefirstparagraph,"tookcareof"means.Inordertousethewaterfromthestove,therebeapipeconnecti