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

admin2016-09-03 25

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知一对幼兔能在一月后长成一对成年兔子，一对成年兔子能在一个月后生出一对幼兔，如果现在给你一对幼兔，问一年后共有()对兔子(假设每对兔子都为雌雄各一只)。
刑法分则某条文规定：犯A罪的，“处三年以下有期徒刑，并处或者单处罚金”。被告人犯A罪，但情节较轻，且其身无分文。对此，下列哪一判决符合该条规定?()
根据《行政处罚法》的规定，违法事实确凿且有法定依据，对公民处以()以下罚款的行政处罚的，可以当场作出行政处罚决定。
我的阅读经验告诉我，对经济学不见得要学到特别精深的程度，但是了解它的一些基本思维方法，无疑是一种改造自己世界观的最好武器。我们读一点经济学，接受了它的思维方法，就可以把自己从那种日常直觉中拯救，我们的世界立即焕然一新。这段文字表达的主要观点是(
为什么领导不愿意承担管理过程中的“教练”角色?为什么很多领导者不愿意花时间去教别人?一方面因为辅导员工要花去大量的时间，而领导者的时间本来就是最宝贵的资源。另一个原因则在于对下属的辅导是否能够达到预期的效果，是一件很难说清楚的事情，因为有很多知识和方法是“
随着技术的不断研发和升级换代，网络的功能运用越来越多，且覆盖面越来越广，从而促使网络从以往单一的新闻功能、信息功能应用日益拓展为通信功能、资讯功能、综合服务功能和其他社会功能的全面应用．网络正在从媒体化加速向社会化和体系化转变，网络发展中呈现庞大的舆论生态
把下面几个句子组成语意连贯的一段文字，排序正确的一项是()。①同样一本书每再看看，领悟的又是一番境界②后来觉着不对，因为年龄不同了③这竟成了我少年时代大半消磨时间的方法④所以买书回来放在架上，想起来时再反复地去回看它们⑤一本好
某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员
下列数据结构中，能用二分法进行查找的是()。

随机试题

V4导联探查电极的位置是（）
小青龙汤主要体现“温肺化饮”功用的药物是
癫痫持续状态是指（）
急性骨髓炎手术治疗的目的是
在心理应激中起关键作用的因素是
下列属于桃核承气汤药物组成的有()。
直接函件广告具有()特征，是房地产项目常用的一种广告手段。
下列说法正确的有()。
讲授法一定是注入式教学，谈话法一定是启发式教学吗?
二叉树是节点的有限集合，这个有限集合或者为【】，或者由一个根节点及两棵不相交的、分别称为根的左子树和右子树的二叉树组成。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

刑法分则某条文规定：犯A罪的，“处三年以下有期徒刑，并处或者单处罚金”。被告人犯A罪，但情节较轻，且其身无分文。对此，下列哪一判决符合该条规定?()

根据《行政处罚法》的规定，违法事实确凿且有法定依据，对公民处以()以下罚款的行政处罚的，可以当场作出行政处罚决定。

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

下列数据结构中，能用二分法进行查找的是()。

V4导联探查电极的位置是（）

小青龙汤主要体现“温肺化饮”功用的药物是

癫痫持续状态是指（）

急性骨髓炎手术治疗的目的是

在心理应激中起关键作用的因素是

下列属于桃核承气汤药物组成的有()。

直接函件广告具有()特征，是房地产项目常用的一种广告手段。

下列说法正确的有()。

讲授法一定是注入式教学，谈话法一定是启发式教学吗?

二叉树是节点的有限集合，这个有限集合或者为【】，或者由一个根节点及两棵不相交的、分别称为根的左子树和右子树的二叉树组成。