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

admin2016-09-03 28

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

甲杯中有浓度为20％的盐水1000克，乙杯中有1000克水。把甲杯中盐水的一半倒入乙杯中．混合后冉把乙杯中盐水的一半倒入甲杯中，混合后又把甲杯中的一部分盐水倒入乙杯中，使得甲乙两杯中的盐水同样多。问最后乙杯盐水的浓度为多少?()
已知一对幼兔能在一月后长成一对成年兔子，一对成年兔子能在一个月后生出一对幼兔，如果现在给你一对幼兔，问一年后共有()对兔子(假设每对兔子都为雌雄各一只)。
下列关于公务员录用规定的表述不正确的是()。
①在无意义面前，大脑由于寻找不到答案而引发焦虑，当然这是积累到固定阈值之后的事情②权利是伴随选择而产生的，譬如电视机的频道转换器就给了观众看与不看的权利③人的大脑有一种无法改变的功能，即不断地追索词语以及所有事情的意义④如果在
根据下列材料回答问题。若按2010年1—3月入境旅游人数排序，以下各项错误的是()。
当今碳循环科学面临的最大问题，就是在洲际、区域和局部尺度上无法观测获取量化的、精度高的碳通量(单位面积上、单位时间内碳含量的变化)信息。下列有关说法错误的是()。
某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000，数据结构与新系统不
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

下列有关杀精剂的描述，正确的是
患儿，女，2岁。高热，呼吸困难，双肺散在小水泡音，诊断为支气管肺炎，青霉素试验(+)，宜用()
国家支持中医药对外交流与合作
债券基金是根据()划分的证券投资基金的种类。
转移支付是国家为了某种特定需要，将一部分财政资金无偿补助给企业和居民的一种再分配形式。()
华光房地产开发公司是N银行的存、贷款客户，在该行有短期流动资金贷款100万元，并结欠当年第二季度利息5万元。7月1日，该公司归还该行到期贷款30万元，并支付第二季度的利息5万元。根据上述资料，回答下列问题。该两笔业务的会计分录分别是()。
以下关于投资性房地产后续计量模式的变更，说法错误的是()。
2015年8月某进出口公司发生下列业务：(1)进口一批优质红木用于生产红木工艺筷子，成交价折合人民币20万元，另向境外支付包装材料和包装劳务费用合计折合人民币1万元，支付运抵我国海关前的运杂费和保险费折合人民币2万元。(2)进口化妆品一批，支付国外的买
ChildrenasyoungasfourwillstudyShakespeareinaprojectbeinglaunchedtodaybytheRoyalShakespeareCompany.TheRSC
Inwhichcountrywasthewomanborn?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知一对幼兔能在一月后长成一对成年兔子，一对成年兔子能在一个月后生出一对幼兔，如果现在给你一对幼兔，问一年后共有()对兔子(假设每对兔子都为雌雄各一只)。

下列关于公务员录用规定的表述不正确的是()。

根据下列材料回答问题。若按2010年1—3月入境旅游人数排序，以下各项错误的是()。

当今碳循环科学面临的最大问题，就是在洲际、区域和局部尺度上无法观测获取量化的、精度高的碳通量(单位面积上、单位时间内碳含量的变化)信息。下列有关说法错误的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列有关杀精剂的描述，正确的是

患儿，女，2岁。高热，呼吸困难，双肺散在小水泡音，诊断为支气管肺炎，青霉素试验(+)，宜用()

国家支持中医药对外交流与合作

债券基金是根据()划分的证券投资基金的种类。

转移支付是国家为了某种特定需要，将一部分财政资金无偿补助给企业和居民的一种再分配形式。()

以下关于投资性房地产后续计量模式的变更，说法错误的是()。

ChildrenasyoungasfourwillstudyShakespeareinaprojectbeinglaunchedtodaybytheRoyalShakespeareCompany.TheRSC

Inwhichcountrywasthewomanborn?