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

admin2016-09-03 29

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

汽博会开幕在即，甲、乙、丙三个人得到了两张参观票，于是三个人通过抽签决定这两张票的归属。在所设计的三个签中有两个签上写着“有”，一个签上写着“无”，抽签顺序是甲先、乙次、丙最后抽取。如果已知乙已经抽到了参观票，则甲也抽到参观票的概率是()。
将一个三位数的个位数字和百位数字调换后所得的三位数与原三位数的和是1070，差是198，这个三位数是()。
假设空气质量可按良好、轻度污染和重度污染三类划分。一环境监测单位在某段时间对63个城市的空气质量进行了监测，结果表明：空气质量良好城市数是重度污染城市数的3倍还多3个，轻度污染城市数是重度污染城市数的2倍。那么空气质量良好的城市个数是()。
已知一对幼兔能在一月后长成一对成年兔子，一对成年兔子能在一个月后生出一对幼兔，如果现在给你一对幼兔，问一年后共有()对兔子(假设每对兔子都为雌雄各一只)。
根据以下资料，回答以下问题。新中国成立后，经过60年特别是改革开放以来的建设，我国公共卫生体系初步建立，卫生服务能力明显增强。2008年全国共有卫生机构27．8万个，比1949年增加约75倍；卫生技术人员为503万人，比1949年增加9．0倍；医
关于我国的湖泊，下列叙述正确的是()。
影子银行是指游离于银行监管体系之外、可能引发系统性风险和监管套利等问题的信用中介体系，它具有融资贷款中介功能，却游离于货币管理当局的传统货币政策监管之外。下列不属于影子银行的是()。
为什么领导不愿意承担管理过程中的“教练”角色?为什么很多领导者不愿意花时间去教别人?一方面因为辅导员工要花去大量的时间，而领导者的时间本来就是最宝贵的资源。另一个原因则在于对下属的辅导是否能够达到预期的效果，是一件很难说清楚的事情，因为有很多知识和方法是“
某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

随机试题

生物对环境的适应方式包括形态适应、行为适应和生理生化适应。若生物对环境的适应有多种方式协同作用，这一特性称为_______。
凡一经之病，治不彻底，或一经之证未罢，又见他经证候的称为()(1994年第23题)
监理单位需要调换监理机构的总监理工程师人选时,()。
房地产公司甲的下列做法中，符合安全生产法律规定的是（　　　）。
在老年社会工作中，与健康照顾有关的服务包括()。
根据下列材料回答问题。若2011年末我国15—59岁的人口比重为69．8％，则60—64岁人口约有多少万人?()
1945年，联合国成立之时，创始会员国共有()个国家。
Whatdoesthefutureholdfortheproblemofhousing?Agood(1)_____depends,ofcourse,onthemeaningof"future".Ifoneis
この仕事は、女性に________と思います。
Kee&Co.,Ltd34RegentStreetLondon,UKDearSirs,Duetotheriseintheworldpriceofpaper,from1Januaryofne

最新回复(0)

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

二级C语言

NCRE全国计算机二级

将一个三位数的个位数字和百位数字调换后所得的三位数与原三位数的和是1070，差是198，这个三位数是()。

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

关于我国的湖泊，下列叙述正确的是()。

影子银行是指游离于银行监管体系之外、可能引发系统性风险和监管套利等问题的信用中介体系，它具有融资贷款中介功能，却游离于货币管理当局的传统货币政策监管之外。下列不属于影子银行的是()。

某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

生物对环境的适应方式包括形态适应、行为适应和生理生化适应。若生物对环境的适应有多种方式协同作用，这一特性称为_______。

凡一经之病，治不彻底，或一经之证未罢，又见他经证候的称为()(1994年第23题)

监理单位需要调换监理机构的总监理工程师人选时,()。

房地产公司甲的下列做法中，符合安全生产法律规定的是（ ）。

在老年社会工作中，与健康照顾有关的服务包括()。

根据下列材料回答问题。若2011年末我国15—59岁的人口比重为69．8％，则60—64岁人口约有多少万人?()

1945年，联合国成立之时，创始会员国共有()个国家。

Whatdoesthefutureholdfortheproblemofhousing?Agood(1)_____depends,ofcourse,onthemeaningof"future".Ifoneis

この仕事は、女性に________と思います。

Kee&Co.,Ltd34RegentStreetLondon,UKDearSirs,Duetotheriseintheworldpriceofpaper,from1Januaryofne

房地产公司甲的下列做法中，符合安全生产法律规定的是（　　　）。